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Lattice Diagram Polynomials 
and 

Extended Pieri Rules 

F. Bergeron*, N. Bergeron*, A. M. Garsia^ , M. Haiman^ , and G. TesJert 

Abstract. The lattice cell in the i + 1 st row and j + 1 st column of the positive quadrant 
of the plane is denoted If /x is a partition of n + 1, we denote by fx/ij the dia- 

gram obtained by removing the cell from the (French) Ferrers diagram of [i. We set 



det 



x ?y 9 i J ll"j=i! where (PuQi) 



, (p n ,q n ) are the cells of fi/ij, and let M^/jj 
be the linear span of the partial derivatives of A^/y . The bihomogeneity of A^ uj and its 
alternating nature under the diagonal action of S n gives uj the structure of a bigraded 
S^-module. We conjecture that M^/y is always a direct sum of k left regular representa- 
tions of S n , where k is the number of cells that are weakly north and east of in /i. We 
also make a number of conjectures describing the precise nature of the bivariate Frobenius 
characteristic of M^/y in terms of the theory of Macdonald polynomials. On the validity 
of these conjectures, we derive a number of surprising identities. In particular, we obtain 
a representation theoretical interpretation of the coefficients appearing in some Macdonald 
Pieri Rules. 

Introduction 

The lattice cells of the positive plane quadrant will be assigned coordinates i, j > as indicated 
in the figure below. 
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A collection of distinct lattice cells will be briefly referred to as a "lattice diagram." Given a partition 
/i = (/ii > /i2 > • • • > fik > 0), the lattice diagram with cells 

■ < f < * - 1 ; 0<j< Ml+1 -l} , 

as customary, will be called a "Ferrers diagram." It will be convenient to use the symbol // for the 
partition as well as its Ferrers diagram. 
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Given any sequence of lattice cells 

L = {(pi,qi), (P2,92), ••• , (p n ,q n )} , II 
we define the "lattice determinant" 

M*;v) = ^ detKV|ir j=1 - ™ 

where pi = pi\p%\ ■ ■ -p n \ and q\ = q\\ 52! ■ • • q n \. We can easily see that Al(x;u) is a polynomial 
different from zero if and only if L consists of n distinct lattice cells. Note also that Al(x;u) is 
bihomogeneous of degree \p\ = p\ + ■ ■ ■ + p n in x and degree |g| = qi + ■ — h q n in y. It will be good 
that the definition in 1.2 associates a unique polynomial to L, as a geometric object. To this end 
we shall require that the list of lattice cells in I.l be given in increasing lexicographic order. This 
amounts to listing the cells of L in the order they are encountered as we proceed from left to right 
and from the lowest to the highest. 

Given a polynomial P(x;y), the vector space spanned by all the partial derivatives of P of all 
orders will be denoted Cg[P]. We recall that the "diagonal action" of S n on a polynomial 

P(x;y) = P{x 1 ,...,x n \y 1 ,...,y n ) 

is defined by setting for a permutation a = (<j\, 02, . . . , cr n ) 

<j P(x] y) — P(x ai , x a2 , . . . , x 0n ; y ai , y a2 , . . . , y an ) • 

It is easily seen from the definition I.l that is an alternant under the diagonal action. This 
given, it follows that for any lattice diagram L with n cells, the vector space 

M L = C d [A L ] 

is an SVj-module. Since Al is bihomogeneous, this module affords a natural bigrading. Denoting by 
H r , s [M.L] the subspace consisting of the bihomogeneous elements of degree r in x and degree s in y, 
we have the direct sum decomposition 

\p\ \q\ 

m l = n r , s [M L ] , 

and the polynomial 

bl W\ 

F L {q,t) = J2J2 tr 1 S dimH r , s [M L ] 

gives the "bigraded Hilbcrt series" of Mi. In this vein, since each of the subspaces H r , s [Mi] is 
necessarily an S^-submodule, we can also set 



bl l«l 

C L {x-q,t) = J2Y, tr 1 S ^chH r , s [M L ] 

r=0 s=0 



1.3 
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where ch7f r>s [^i] denotes the character of H ns [Mi] and J 7 c\\Ti r ^ s [Mr,] denotes the image of 
ch7i r s [M£] under the Frobenius map T which sends the irreducible character x A into the Schur 
function S\. The "x" in Cx(x; q, t) is only to remind us that it is a symmetric function in the infinite 
alphabet Xi, X2, X3, . . . (as customary in [20]), and we should not confuse it with the "x" appearing 
in Ai(i;j/). This may be unfortunate, but it is too much of an ingrained notation to be altered 
at this point. This notation should create no problems since all computations with symmetric 
polynomials are seldom performed in terms of the variables, but rather in terms of the classical 
symmetric function bases. For instance, if / is a symmetric polynomial, by writing 

dpi f 

we mean the symmetric polynomial obtained by expanding / in terms of the power basis and differ- 
entiating the result with respect to p\ as if / were a polynomial in the indeterminates Pi,P2,P3, 

Now it is known and easy to prove that for any Schur function S\ we have 

<9 P i S\ = s v 

where "v— »A" is to mean that the sum is carried out over partitions v that are obtained from A by 
removing one of its corners. Since, when A is a partition of n, we have the well-known "branching 
rule": 

* A lsn-1 = E ^ 7 

we see that we must have 

8 P1 C L (x;q,t) = Y, E f 1 S T (chW r , s [Mi] J.^ ) . 

r=0 s=0 

In other words, d Pl Cl{x; q, t) gives the bigraded Frobenius characteristic of restricted to S n -\. 
In particular we see that we must necessarily have (for any lattice diagram L with n cells) 

F L (q,t) = d; x C L (x;q,t) . 1.4 
Computer experimentation with a limited number of cases suggests that the following may hold 

true: 

Conjecture 1.1 

For any Lattice diagram L with n cells, the module M l decomposes into a direct sum of left 
regular representations of S n . 

Unfortunately, the complexity of computing CL{x;q,t) for large lattice diagrams prevents us 
from gathering sufficiently strong evidence in support of this conjecture. However, the situation is 
quite different for lattice diagrams obtained by removing a single cell from a partition diagram. It 
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develops that in this case we have tools at our disposal which allow us to convert our experimental 
evidence into a collection of conjectures asserting that the Frobcnius characteristics Cl(x; q, t) satisfy 
some truly remarkable recurrences. Since the latter may be expressed as very precise and explicit 
symmetric function identities, we have been in a position to obtain overwhelming computational and 
theoretical evidence in their support. To see how this comes about we need to state some auxiliary 
results whose proofs will be found in the next section. To begin with we have the following useful 
fact: 

Proposition 1.1 

Let L = {(pi, </i) , (p2, 52) j ■ • ■ , (Pn,Qn) } be a lattice diagram. Then for any integers h, k > 
(with h + k > 1) we have 

n n 

]T d h Xi d k yi A L (x;y) = £ e(L V hk ) ^Jx;y) 
»=i »=i 

where 

L lhk= {(Pi, 9i) . ■■■(Pi-h,q i -k) , ... , {p n , q n ) } 1.5 

and the coefficient e(L l l hk ) is different from zero only if (pi — h,qi — k) is in the positive quadrant 
and L [ l hk consists of n distinct cells, in which case it is given by the sign of the permutation that 
rearranges the pairs in 1.5 in increasing lexicographic order. 

If (i is a partition of n + 1, we shall denote by p,/ij the lattice diagram obtained by removing 
the cell from the diagram of \x. We shall refer to the cell as the "hoJe" of fi/ij. We can 
easily see that the Proposition 1.1 has the following immediate corollary: 

Proposition 1.2 

For any partition [i and £/i w have 

™ , , f ± \/i+h,j+k{x\ y) if (i + h,j + k) e n 

i=1 I otherwise 

where the sign is "+ " if there is an odd number of cells (in the lex order) between (i, j) and (i+h, j+k) 
and is "— " otherwise. 

It will be convenient to write < meaning {i < i' & j < j'}. This given, the collection 

of cells 

will be called the "shadow" of (i, j) in p. It is a translation of the Ferrers diagram of a partition. 
Let us also set 

n n n 

D x = D y = J2 d m and D hk = $>£c£ . 

i—l i—l i— 1 



Now we have the following important consequences of Proposition 1.2: 
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Proposition 1.3 

Let [i be a partition ofn+1. Then for any pair of cells , (i + h, j + k) E \l we have 

D h x D k y M.^ /l3 = D hk m^ /l0 = M„ /i+kij+fc 1.6 
meaning that both D^Dy and Dhk are surjective linear maps. In particular we have the inclusion 

C M M/jj 1.7 

for all cells in the shadow of . 

Proposition 1.4 

The collection of polynomials 

{ ^n/i'j'{x;y) ■ {i',f) & fj, and (i',j')>(i,j) } 

form a basis for the submodule of alternants of M^^ . 

Note that Conjecture 1.1, combined with this result, leads us to a more precise statement 
concerning our modules M^/^- : 

Conjecture 1.2 

For any fi h n + 1 and any 6 ^ , the S n -modulc M^/y decomposes into the direct sum of 
m left regular representations of S n , where m gives the number of cells in the shadow of 

This may be viewed as an extension of the conjecture made in [7] that for any /ihn the module 
M M gives a bigraded version of the left regular representation of S n . It was also conjectured in [7] 
that the bivariate Frobenius characteristic of M M is given by the the symmetric polynomial 

H»(x;q,t) = S x (x) K x „(q,t) , 1.8 

Ahn 

where the coefficients K\^(q,t) are related to the Macdonald [19] g,i-Kostka coefficients K\^(q,t) 
by the formula 

K Xll (q,t) = fWX X(1 ( ?1 l/() . 
Here as in [20] , for any partition fj, we set 

n(/x) - ]T (i - 1) in . 1.9 

i 

In the present notation, the latter conjecture may be expressed by writing 

C^(x;q,t) = H^x;q,t) . 1.10 

For this reason, we shall refer to this equality as the C — H conjecture. Macdonald conjectured in 
[19] that K\ ll (q 7 t) is always a polynomial in q,t with positive integer coefficients. Though recently 
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in [12], [13], [15], [16] and [18] it was shown that they are polynomials with integer coefficients, the 
positivity still remains to be proved. Of course, the equality in 1. 10 would completely settle the 
positivity conjecture. It follows from Macdonald's work that 

K\n{l,l) = f\ = #{ standard tableaux of shape A }. 

Thus 1. 10 is consistent with the statement that is a bigraded version of the left regular repre- 
sentation of S n . Now it develops that there is also a way of extending the C = H conjecture to the 
lattice diagrams n/ij. The point of departure here is the following remarkable fact. 

Proposition 1.5 

For any /ihn + 1 we have 

M l«l 

C^/oofo?,*) = E i r ? s ^(chW r>s [Mj|J +1 ) = d Pl C^x; q,t) . 1.11 

r=0 s=0 



Thus on the C — H conjecture we should have 

Cf,/Q (x;q,t) = d Pl Hf,(x;q,t) . 1.12 

Since the operator d Pl is the adjoint of multiplication by the elementary symmetric function e\ with 
respect to the Hall scalar product, it may be derived from one of the Macdonald Pieri rules (see [6]) 
that we have 

d Pl Hn{x;q,t) = ^ c^ v (q,t) H v {x;q,t) 1.13 

with 

^f(s) _ qa„(s) + l qa^(s) _ ^ M (s) + 1 

= || t lM_ g aM 11 Q a.(s) _ t l.{s) ■ 114 

Here 1Z^/ V (resp. C^/^) denotes the set of lattice squares of v that are in the same row (resp. same 
column) as the cell we must remove from /i to obtain v and for any cell s£/j, the parameter l^is) 
gives the number of cells of \i that are strictly north of s and a M (s) gives the number of cells that 
are strictly east. In view of 1.13, we may rewrite 1. 11 in the form 

Cf,/ m {x]q,t) = ^2 c ^{q,t) H v {x]q,t) . 1.15 

Now extensive computations with the modules have revealed that a truly remarkable analogue 

of this formula may hold true for all the Frobenius characteristics C^/ij(x; q,t); we can state it as 
follows: 

Conjecture 1.3 

For any £ fi we have 

Cp/ijixiq^) = ^ c Tp (q,t) H^-r+p (x;q,t) , 1.16 
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where r denotes the Ferrers diagram contained in the shadow of and the symbol "p — t + p" 
is to represent replacing t by p in the shadow of 

The following result not only reveals the true nature of 1.16, but sheds some surprising light on 
the Macdonald Pieri rule corresponding to the identity in 1.13. 

Theorem 1.1 

The validity of 1.16 for all G p is equivalent to 

(a) the four term recursion 

j.1 _ q<i+i ji+i _ qd ji+i _ qi+i 

C »/v = t l - q a C ^ i ' j+1 + t l - q a C »/ i+1 < j t l - q a ^A+iJ+i > L17 

where I and a give the number of cells that are respectively north and east of in p, 

(b) together with the boundary conditions that the terms C^/jj+i, C^/j^+i or C^/ij+i 
are equal to zero when the corresponding cells + 1), (i + or (i + l,j + 1) 
fall outside of p , and are equal to ff^/ij+i, H^/ij+i or -ff^/jj+i when any of the 
corresponding cells is a corner of p. 

Now a crucial development here is that 1.17 has a representation theoretical interpretation that 
strongly suggests an inductive argument for proving both Conjectures 1.2 and 1.3. To present it we 
must introduce some notation. For a given £ p , let K?- denote the kernel of the operator 

D x as a map of My onto M i+ ij. Similarly, let Kf- be the kernel of D y as a map of My onto 
Mjj+i. It will also be convenient to denote by Kf^ and Kfj the corresponding bivariate Frobenius 
characteristics. Note that since M ij+ i C Mjj and M. i+ ij C M, ; j we see that we must have 

K* . +1 C K, as well as K^ +1J C K& . 

Note further that if p h n + 1 all of these vector spaces are S^-invariant and the quotients 

A/; = K; ; K;; ; ., and A« = K?. /K^ 1.18 

are well-defined bigraded 5„-modules. Let Afj and A?- denote their respective Frobenius charac- 
teristics. This given, a simple linear algebra argument gives that we have the following relations: 

Proposition 1.6 

a ) Kfj = C/i/ij - t Cfi/i+lj ) K ij = C/i/ij - 1 Cfi/ij+l 

1.19 

b) A£ - Kfj K* j+1 , A\- = K?j - KV +l j 
In particular, the recurrence in 1.17 may be rewritten in the simple form 



1.20 
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It develops that 1.20 encapsulates a great deal of combinatorial and representation theoretical 
information. Indeed, a proof of this identity may turn out to be the single most important result in 
the present theory and in the theory of Macdonald polynomials. For this reason we shall here and 
after refer to 1.20 as the "crucial identity." 

To be precise, we shall show in Section 1 that 1.20 is more than sufficient to imply the validity 
of Conjectures 1.2 and 1.3 and the q, i-Kostka positivity conjecture. The argument also shows that 
for (i h n + 1 the modules A?- and AV. are all left regular representations of S n . It will then result 
that in some sense the modules A?, jV and A^, ■, with (i',f) > yield what may be viewed as an 

"atomic" decomposition of uj into a direct sum of left regular representations of S n . 

This given, our basic goal here is to understand the representation theoretical significance of 
1.20 in the hope that it may lead to the construction of a proof. Now it develops that the methods 
introduced in [1] can be extended to the present situation to yield some very precise information 
concerning the behavior of the Frobenius characteristics A?- and A^ as varies in \x. One of the 
main results in [1], translated into the present language, is an algorithm for decomposing M^/qo as 
a direct sum of appropriate intersections of the modules M Q with a-^>[i. This algorithm is based on 
a package of assumptions which have come to be referred to as the "SF-heuristics." We shall show 
here that the SF-heuristics can be extended to yield a similar decomposition for all the modules 
M^/jj. We should mention that, as was the case in [1], all these decompositions, combined with the 
C — H conjecture, yield (via the Frobenius map) a variety of symmetric function identities for which 
we have overwhelming experimental and theoretical confirmation through the theory of Macdonald 
polynomials. 

To state our results we need to review and extend some of the notation introduced in [1] . The 
reader is referred to [1] for the motivation underlying these definitions. 

Here and after, if P(x; y) = P(x\, . . . , x n ; yi, . . . , y n ) is a polynomial, we will let P(d x ;d y ), or 
even simply P(d), denote the differential operator obtained by replacing, for each i and j, Xi by d Xi 
and yj by d Vj . This given, we shall set for any two polynomials P(x; y) and Q(x; y) 

(P,Q) = P(d x ;d y )Q(x;y) \ x=y=Q . 1.21 

It easily seen that this defines a scalar product which is invariant under the diagonal action of S n - 
That is, for each a 6 S n we have 

(aP, Q) = (P, a^Q) . 1.22 

Moreover, since the monomials {x p y q } P , q form an orthogonal set under this scalar product, pairs of 
polynomials of different bidegree will necessarily be orthogonal to each other. 

If A(ar; y) is any diagonally alternating polynomial, the space Ma = £[<9|c^A(x; y)] spanned by 
all partial derivatives of A(x;y) will necessarily be S^-invariant. If A is bihomogeneous of bidegree 
(fo,so), th° n Ma has a sign- twisting, bidegree-complementing isomorphism we shall denote by 
flip A , which may be defined by setting for each P e Ma 

flip A P(x;y) = P(d x ;d v ) A(x;y) . 1.23 
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In particular, this implies that the bivariate Frobenius characteristic 4>a(z;<7, t) of Ma will neces- 
sarily satisfy the identity 

$A(se;«,t) = t ro q So w$ A (a;;l/g,l/t) 

where u>, as customary, denotes the involution that sends the Schur function S\ into S\>. It will be 
convenient to set, for any symmetric polynomial $(x;q,t) with coefficients rational functions of q 
and t: 

l$(x;q,t) = w$(x;l/q,l/t) . 1.24 

It can also be seen that if Mi C M A is any bigraded S^-invariant submodule of M A with bivariate 
Frobenius characteristic $i(x;q,t) then the subspace 

flipA Mi = { flip A P : P £ Mi } 

is also S'n-invariant, bigraded, and its bivariate Frobenius characteristic is given by the formula 

J"chflip A Mi = t ro q So |$i(a:;g,t) . 1.25 

Both the flip map and our scalar product have a number of easily verified properties that will be 
used in our development. To begin with, we should note that the orthogonal complement M^ of 
Ma with respect to ( , ), that is the space 

Mi = {Q(x;y) : (P,Q) =0 V P G Ma } , 

consists of all the polynomial differential operators that kill A(x; y). More precisely, 

Mi = { Q{x;y) : Q(0 X ; d v ) A(x; y) = 0} . 1.26 

Note that since 



I x— y— 



(P,flip A Q) = P(d x ;d y )Q(d x ;d y )A(x;y) 
we see that flip A is self- adjoint. That is, for all P and Q, we have 

( flip A P, Q) = (P, flip A Q) . 1.27 

For an element P G M A , the (necessarily) unique P\ £ M A such that 

P{x-y) = P 1 (d x ;d y )A(x;y) 

will be denoted by flip A X P '. The following result will play a basic role in our development: 
Proposition 1.7 

Let D(x; y) be a polynomial, A(x; y) be an alternant, and set A(x; y) = D(d x ; d v )A(x; y). Let 
M A (resp., M~j be the module spanned by all partial derivatives of A (resp., A). Then M~ is a 
submodule of M A and D(d x ; d y ) is a surjective map from M A to M~. Letting K denote the kernel 
of this map, we have that 

M A n M- 1 - = flip A 1 K . 1.28 
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This gives the direct sum decompositions 

a) M A = M~ 0_l flip A 1 K, 

I 29 

b) M A = flip A M~ © K . 

where the symbol "©" denotes the direct sum of disjoint spaces, and further denotes that 

these spaces are orthogonal to each other. 

Now let \x be a fixed partition of n + 1 and let 

Tred(p) = { ; „(2) ^ ^ v (d) j : 30 

be the collection of partitions obtained by removing one of the corners of /i. For a pair v— >/U, it will 
be convenient to denote by [ijv the corner cell we must remove from n to get v. To be specific, we 
shall assume that the partitions in 1.30 are ordered so that the corner u/v^ is northwest of the 
corner fi/^ k+1 K Similarly, for a given cell C fi let 

Vredijifi) = { a™ , a (2) , . . . , a (m) } 1.31 

be the subset of Vred(fi) consisting of the such that /j,/v^ is in the shadow of We again 

assume that the aW are labelled so that, for i = 1, . . . , m — 1, the corner u./a^ is northwest of the 
corner u,/a( t+1 \ 

Following Macdonald [20] we call the "coJeg^' and u coarm" of a lattice cell s <E n the numbers 
l'^(s), and a'^(s) of cells that are respectively strictly south and strictly west of s in u. . In our 
notation, if s = then l'(s) = i and a^(s) = j. We shall call the monomial w(s) — t l ^^q a ^^ 
the "weight" of s. For any lattice diagram L we set 

t l = n Ms) . 

We shall also denote by V the linear operator defined by setting for every partition \i 

V%(x;q,t) = T^H^x-q^t) . 1.32 

Since the polynomials H^x^q^t) form a symmetric function basis, 1.32 defines V as an operator 
acting on all symmetric polynomials. For two subsets T C S C Vred(n) set 




1.33 



where the symbols "|")" and "X]" denote intersection and sum (not usually direct) of vector spaces, 
and "_L" denotes the operation of taking orthogonal complements with respect to the scalar product 
defined in 1.21. Since this scalar product is invariant under the diagonal action of S n , we see that 
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Mj is a well-defined S^-module, and its bivariate Frobenius characteristic will be denoted by (fg. 
One of the assertions of the SF-heuristics is that in the linear span 

C[H a : a G S] 

we have 771=151 Schur positive symmetric polynomials 

^4 2) ,---,4 m) 

such that for any TC5of cardinality k we have 

4> T S = TT rp ■ 1-34 

It is also a consequence of the SF-heuristics that for k = 1, . . . , m — 1 we can set 

4>f = (-V) m - fc 4 m) , 1-35 
while <f>^ itself can be computed from the formula 



o£S /3£S/{q} " -«/^P tt£ S /3£S/{a} 



To be consistent with the notation we adopted in [1] we shall use the symbols M or <f>^ to denote 

or (f>^ when S consists of 
set, for any subset S C Vred{[i) 



g 7 ^ or when £ consists of all the predecessors of fi. In this vein, it will also be convenient to 



C S = Vred(fi) - S . 

By comparing the expansion of with that of cf)^ — ' (where S' = Vred(fx) has cardinality 
to') in 1.36, it follows that 



In particular, when S consists of a single partition i/W g Vred(^i), this reduces to 

( d V \ 



which may also be rewritten in the form (see 3.19 of [1]) 

d 



H vW {x\q,t) = J2^ )ed - 



1 1 1 



+ ••• + 



T (i) T (2) T ' (d) T (») 



1.39 



fc=i 

Finally note that if then by combining 1.37 and 1.38 we can also write 



«.<*..«> - II (i-^) n ^ II (i-^) 
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H a w(x;q,t) = ^^ fe) e TO _ fe 



+ 



1 



fe=i 



T (2) 



+ ••• + ■ 



1 



1 



j(m) 



1.41 



To complete our notation we need to recall that in [13] the weights of the corners 
were respectively called 

X\ , X 2 , ■ ■ ■ , Xd ■ 

Moreover, if Xi = t li q ai then we also let 



(for i = 1, 2, . . . , m — 1 ) 



1.42 



be the weights of what we might refer to as the "inner corners" of u.. The picture is completed by 
setting 

u = t l>1 /q , u m = q a '™/t and x = l/tq . 1.43 

To appreciate the geometric significance of these weights, in the figure below we illustrate a 4-corner 
case with corner cells labelled A\, A 2 , A 3 , A 4 and inner corner cells labelled B , Bi, B 2 , B 3 , B4. 



B n 



B x 



A x 



A 2 



B 2 



Bo 



Ba 



A 4 



It was shown in [13] that the products in 1.14 giving the coefficients c^ u (q,t) undergo massive 
cancellations which reduce them to relatively simpler expressions in terms of the corner weights. 
This results in the formula 



1.44 



where for convenience we have set 

M= (1 - l/t)(l - l/q) . 1.45 
Taking account of the fact that Xi T v n) = T M , formula 1.38 can also be written in the form 



a 

H vW {x;q,t) = [] ( 1_V |0 ^ ■ 



1.46 
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It was shown in [1] (Theorem 3.3) that using 1.44 and 1.46 in 1.13 yields the following beautiful 
identities: 

1 T, 



x s— p 7 



1.47 

o £> -A em+i-feNH r-arj - e m+ i_ fe [u H h u d ] 

0) d Pl tf M - ^ Tf^k m • 

fe=l 1 v 

It develops that using the same argument we can obtain analogous identities for 1.16. To state them 
we need some notation. Let 

S = Vredijifj,) = { , " (2) , ••• , « (m) } , 1-48 
and let r denote the partition that corresponds to the shadow of in fj,. That is, 

where I gives the number of cells above in fi. Finally, let x l J and u l J (for < s < m) be the 
corner weights of r. This given, we can rewrite 1.16 in either of the two forms 

Proposition 1.8 



.) c rM . (n(i-v 



1.49 

■ x ^ . . 05 } e m+ i_ fc [4 J + + - e m+ i_ fc K J + --- + ,i^] 

fe=l ju/ij 

Formula 1.49 a) enables us to obtain completely explicit expressions for the bivariate Frobcnius 
characteristics of the modules Af • . 

Theorem 1.2 

Letting I and a be the leg and arm of and assuming 1.48, with the above conventions, we 

have 

/ 1 ij \ 

A%/ q a = A^/t 1 = J] (l-V-^-) U^ . 1.50 

This result has a truly surprising consequence. For a moment let Pred(n) be as in 1.30 and let 
the weight of /j,/v^ be t li q ai . For any pair i, j E [l,m] set 

Rij = {sen ■. 4-1 < a '0) < a 't ; ij+i < z '( s ) - l 'j } ' 151 

where for convenience we set a' = l' m+1 = — 1. In words Ri j is the subrectangle of [i consisting of 
the cells which have in their shadow only the corner cells 



Q'i . a 'i) for io < i < jo 
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This given, from 1.50 we immediately deduce the following. 
Theorem 1.3 

The bigraded modules Af,j, and A v it -, , up to a bidegree shift, remain isomorphic as the cell 
varies in a rectangle Rij. 

This paper is divided into five sections. In Section 1 we prove all the propositions and theorems 
stated in the Introduction. Some of these proofs rely on material presented in [1]. The reader will 
be well advised to have a copy of that paper at hand in reading the present work. The main goal in 
Section 2 is to give a representation theoretical interpretation of the "crucial identity" (1.20). The 
basic tool there is an algorithm for constructing bases for all our modules M^/^- . Since this algorithm 
is based on the heuristics proposed in [1], its validity depends on the validity of those heuristics, 
which at the present time are still conjectural. Nevertheless it will be seen that the symmetric 
function identities implied by the validity of the algorithm are in complete agreement with massive 
computational evidence provided by the theory of Macdonald polynomials. In Section 3 we treat in 
full detail the case when u, is a "hook" shape and show that all our conjectures are indeed correct 
in this case to the finest detail. In Section 4 we give a combinatorial argument proving that for all 
/i h n, each of the modules M^/^ has dimension bounded above by n! times the number of cells 
in the shadow of (i, j). Finally, in Section 5 we show that some of the modules whose existence 
was conjectured in [8] have a natural setting within the theory of "atoms" we have developed in the 
present work. In particular we are able to explain the origin of some puzzling identities derived in 
[8]. 

1. Basic properties of our lattice modules. 

This section is dedicated to proving all the propositions and theorems we stated in the intro- 
duction. 

Proof of Proposition 1.1 

For L = {(pi, qi) , (p 2 , q 2 ) , • • • , (p n , q n ) } we can write 

ces n 

Thus using the diagonal symmetry of the operator Dhk we have 

n 1 

1=1 p - q - aeS n 

Now, 

^- h vl\ k ■ ■ ■ xliy%l if h < Pi and k < qi , 
otherwise, 

where for two integers h < p we set (p)h = p(p — 1) ■ ■ ■ (p — h + 1). 



{Pi)h{qi)kxP\y%\ 
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Moreover, we can easily see that the determinant 

£ sign(a) xl\ yl\ ■ ■ ■ xl\- h yl\- k • ■ ■ I/£ 1.3 

<t£S„ 

fails to vanish if and only if the biexponent pairs 

(pi,gi), ... , (pi-i,qi-i), (pi-h,qi-k) , (p i - 1 ,q i - 1 ) , ... , {p„,q n ) 1.4 

are all distinct. Putting all this together, formula 1.5 follows from our conventions concerning lattice 
determinants. 

Proof of Proposition 1.2 

What we assert there is just a special case of Proposition 1.1. 

Proof of Proposition 1.3 

Note that from Proposition 1.2 it immediately follows that 

±D^Dy = ±D hk A^j = A^ i+h j +k , 1.5 

and this is easily seen to imply 1.6 and 1.7. To show the stated surjectivity, we use the nonsingularity 
of the flip map and write every element Q E M-n/i+hj+k m the form Q = P(d x , d y )A fl / i+h j +k with 
P(x, y) a uniquely determined element of M M / i+ftj+fe . Now, we see from 1.5 that we also have 

Q = ±D h x D k v P{d x ,d y )A^ /ij = ±D hk P(d x ,d v )A^ /ij . 
This shows that both D^D k and Dhk map the subspace 

{ P(d x ,d y )A ll/ij : PeMj./iiyn } = flipA M/y ^/i+h,j+k Q M ^/ij 
isomorphically onto M M / i+?lJ - +fe . This completes our proof. 
Remark 1.1 

We get a better picture of what is going on here if we make use of Proposition 1.7. For instance, 
if we let denote the kernel of Dhk as a map of My onto M-i+hj+k , then 1.29 b), with A = A^/jj 
and A = A /1 f i+h j +k , gives the direct sum decomposition 

M„ /tf = flip A ^. M„ /i+hJ+fc © Kg . 1.6 

Moreover, since Dhk, (up to a bidegree shift of (—h,—k)), gives also an isomorphism of bigraded 
5„-modules of flip A ^-/t/i+hj+k on t° ^-fi/i+h.j+k i we see from 1.6 that the bigraded Frobenius 
characteristic K^Mx; q, t) of K'' fe must be given by the formula 



= Cij(x;q,t) - t h q k C i+h ,j+k(x;q,t) 



1.7 
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Proof of Proposition 1.4 

Our proof proceeds by induction with respect to the partial order < (i',f). We know from 
[10] that, up to a scalar factor, A a (x;y) is the only alternant in M Q . This can also be seen from 
the following reasoning. Note that all the monomials 

x^yfxl 2 yf---xl-yl- 1.8 

occurring in A a (x;y) consist of factors x^yf with (pi,Qi) <E a. Since a has only n cells, all the 
monomials contained in any derivative of A a (x;y) will have at least one pair of equal biexponents. 
This forces the vanishing of the antisymmetrization of every derivative of A a (x;y). This proves 
the assertion when is a corner cell of /i and a — (J-fij. So let us assume that the assertion 

is true for any (i',f) > This given, note that every bihomogeneous alternating polynomial 

A(x;y) 6 M^/y can be written in the form 

A(x;y) = P(d x ;d y )A lt/ij (x;y) 1.9 

with P bihomogeneous and invariant under the diagonal action. Now it is well known (see [24]) 
that the ideal generated by the diagonal invariant polynomials with vanishing constant term is also 
generated by the polynomials 

n 

x\ y\ with 1 < h + k < n . 

»=i 

Thus, if P(x; y) is not a constant, we may express it in the form 

n 

P(x;y) = Yl A hk (x;y) Y x i Vi ■ 

l<h+k<n i=l 

Substituting this into 1.9 and using 1.5 gives 

A (a;;2/)= Y A hk(d x ;d y ) D hk A^ /i:j (x;y) = ^ ±A hk (d x ; d y ) A^ /i+hJ+k (x; y) . 1.11 

l<h+k<n (i+hj + k) £ ju 

l<h+k<n 

Thus, from the induction hypothesis we derive that any bihomogeneous alternant of M^/y , with 
lesser total degree than A^m , must be a linear combination of the A^/^y with (i',f) > This 
completes the induction since the only elements of M^/y of the same total degree as A^/^ are its 
scalar multiples. 

Proof of Proposition 1.5 

From Proposition 1.1 it immediately follows that for any \i h n + 1 we have 

n+l 

Y A^x-y) = (V h + k>l) . 1.12 

»=i 
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In particular, if D x and D y are as given in 1.6, we deduce that 

d Xn+1 A M (x;y) = -D x A^(x; y) , 

1.13 

This means that in constructing a basis for M M of the form 

&n = { b(d x ;d y ) A^(x;y) : beC} , 1.14 

the polynomials in C need not contain any of the variables x n+1 , y n +i- Now we have the following 
Lemma 1.1 

If C is a collection of polynomials in Q[xi, . . . , x n ; y±, . . . , y n ] then the collection B^ given in 
1.14 is a basis for M M if and only if the collection 

Bn/oo = {b(d x ;d y ) Ap/oofay) : b e C } 1.15 

is a basis for M M / o • 
Proof 

The Laplace expansion of the determinant giving A M , with respect to the last row, gives that 

A^(x;?/) = x n+iVi+i £ y A M/ij (xi,...,x„;yi,. ..,?/„) 1.16 

(«j')e/j 

with eij = ±1. Note then that for / £ Q[xi, . . . , x„ ; y±, . . . , j/ n ] we necessarily have 

a) f(d x ;d y ) A^fay) = < — > b) f (d x ; d y ) A m/00 (x; y) = 0. 

In fact, we see from 1.16 that b) immediately follows from a) by setting x n+ i = y n +i = 0. Conversely, 
if b) holds true then by applying to it the operator Dij we obtain that 

f(d x ;d y ) A l , /ij (x;y) = 

must hold as well for all £ [i and then a) again follows by applying f(d x ; d y ) to both sides of 
1.16. We thus derive that, for a given collection C, B^ is an independent set if and only if B M /oo is. 
In particular, both spaces and M^/qo must have the same dimension. Q.E.D. 

This given, 1. 11 follows by choosing C so that both B^ and B^/qq are bihomogeneous bases and 
noting that (because of Lemma 1.1) the action of S n on corresponding bihomogeneous components 
of Bp, and Bp/ 00 are given by the same matrices. This completes the proof of Proposition 1.5. 

We should note that a useful consequence of Lemma 1.1 is the following. 
Proposition 1.1 

If S*(xi, . . . , x n , x n+ i; j/i, ...,y n , y n+1 ) is a basis for then B*(x\, . . . , x„, 0; j/i, . . . , y n , 0) is 
a basis for M^/oo • 
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Proof 

Let C C Q[xi, . . . , x n ; j/i, . . . , y n ] be chosen so that both £> M and £> m /ooj ( as given by 1.14 and 
1.15) are bases for M M and M M / o respectively. By assumption, for every element of b G C we have 
the expansion 

b(d Xl ,. . .,d Xn ;d Vl ,. . -,d y J A^m, . . . ,x n ,x n+ i;yi, . . .,y n ,y n+1 ) 

= ^ Cb*b*(xi,...,x n ,x n+ i;yi,...,y n ,y n+ i) . 
b , eB , 

However, setting x n+ \ = y n +i = here (and using 1.16) gives the identity 

b(d Xl ,. . .,d Xn ;d yi ,. . .,d Vn ) A fJ//00 (xi, . . . ,x„;yi, . . .,y„) 

= °b* b*{x 1 ,...,x n ,0;y 1 ,...,y n ,0) . 

b , eB , 

This shows that i3* {x\, . . . , x n , 0; 2/1, • • • , y n , 0) spans M^/qq. However, it must be a basis since its 
cardinality is no larger than the dimension of M M and the latter has the same dimension as M^/oo- 

Proof of Theorem 1.1 

For a given cell (i, j) G \i we are to determine if there are constants x, y and z such that 

C/i/ij ~ x C/i/iJ+l ~ U^n/i+lJ + z Cju/i+l ,j+i = • 1-17 

Let us begin with the generic case, that is when the shadows of the four cells + 
(i + 1, j + 1) contain the same corners of [i. To this end, let r be the partition contained in the 
shadow of and p be one of the predecessors of r. Denoting by c p J , c p ^ +1 , c p +1 ' J and c p +1 'i +l the 
coefficients of H^_ T+p (x; q, t) in C^n^x; q, t), C^+^x; q, t), C^ /i+hj (x; q, t) and C^ /i+1 J+1 (x; q, t) 
respectively, it is not difficult to derive from 1.16 and the definition 1.14 that we must have 

j-h _ „ai+l a 2 _ j-h+l 
c ij _ 1 1 1 1 c »+l,j+l 

P fli _ q ai q a 2 _ t l 2 P 

„a 2 _ fh + l 

P q a 2 _ t l 2 P 

jil _ „ai+l 

p ~ - g Q i p 

with 

h=l + i — l' , a\=a!—j , fo = I' — i , a 2 = a + j — a' , 1.18 

where I and a give the leg and arm of and I' and a' give the coleg and coarm of the cell 

M/M - t + P- 

This given, equating to zero the coefficient of H^- T+p (x]q,t) in 1.17 yields the equation 
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Since by definition the coefficients c^ u are never zero, we see that 1.17 will hold true if and only if 
we can find x, y and z independent of p such that 

(*i ~QQi){Q2 -tt 2 )- x (q 2 -tt 2 )(h -qi)-y (h - q qi){q 2 - t 2 ) + z (t 1 - q 1 )(q 2 - t 2 ) = 0, 1.19 

where for convenience we have set 



h = t h , t 2 = t h 



Ql = q a > , q 2 = q a > 



Setting T — t l and Q = q a , from 1.18 we deduce that t 2 = T/t\ , q 2 = Q/qi- Thus, making these 
substitutions and multiplying by t\ q\ , reduces 1.19 to 

Q{x+y-z-l)t{ - (x(tT+Q)+y(T+qQ)-z{T+Q)-(tT+qQ))q 1 t 1 + T (xt+yq—z—tq) q\ = . 

Now this is most fortunate since the coefficients of tf, t\qi and q\ are independent of p. 
Setting to zero these coefficients yields the system 

x + y — z = 1 

(tT + Q)x + (T + qQ)y - (T + Q) z = tT + qQ 
t x + qy — z = tq 



whose unique solution 



T -qQ tT -Q tT-qQ 



X T-Q ' V T-Q ' T-Q 

establishes the identity in 1.17, in this case. 

Let us deal next with the case when the leftmost corner of r is in the shadow of (i + 1, j) but 
not in the shadow of + 1) and (i + l,j + 1). Let pi be the partition obtained by removing this 
corner from r. This given we derive from 1.16 that neither C^/ij + i (x; q, t) nor C tl / i+ ij + i(x: q,t) 
will contain a term involving H^- T+Pl (x; q, t) in their expansion. So, taking the coefficient of this 
polynomial in 1.17 reduces it to 

4 - y^ 3 - • 

Now, using again the same notation, we may write 

a 2 _ 4-I2+I 

ij _ q L i+i.j 

Pi q a 2 - th Pi 

These two equations give that 

q a 2 _ t h+i 

However, in this case it is easily seen that l 2 = V — i = I and a' = j, giving a 2 = a + j — a' = a, and 
we are led again to the solution 

Q -tT 
V " Q-T ' 
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The remaining cases can be easily checked to yield the same values of x and y. This completes the 
proof of Theorem 1.1 since the other assertions arc immediate consequences of 1.16. 

Proof of Proposition 1.6 

There is very little left to do here since (see Remark 1.1) both equations in 1.19 a) are but 
particular cases of 1.7 and the equations in 1.19 b) as well as 1.20 are immediate consequences of the 
definitions. 

Proof of Proposition 1.7 

By the properties of the map flip A , a- polynomial Q(x,y) in M~ may be written in the form 

Q(x,y) = P(d x ;d y )A(x;y) , with P(x;y) eM~ . 

Since A(x; y) — D(d x ; d y )A(x; y) , we may also write Q(x, y) in the form 

Q(x,y) = P(d x ;d v )D(d x ;d v )A(x;y) = D(d x ;d y )P(d x ;d y )A(x;y) 

with 

P(d x ;d y )A(x;y) e M A . 

This establishes surjectivity and the containment M~ C M A . In fact, this argument shows that 
D(d x ;d y ) maps the space 

flip A M~ = { P(d x ;d y )A : P G M~ } 

surjectively onto M~. 

Now we establish 1.28, the description of the kernel. To this end note that the polynomial 
/ = P(d x ;d y )A(x;y) = f lip A P is in K if and only if = D(d x ;d y )f(x;y) = P(d x ;d y )A(x;y), or 
equivalently, P £ M- 1 . Thus we may write 

K = {f = P(d x ;d y )A(x;y):PeM A k P(d x ; d v )A(x;y) = Q } 
= flip A { P e M A : P(d x ;dy)A(x; y)=0} 
= f lip A M A n M- 1 - , 

and 1.28 follows by an application of flip^ 1 to both sides of this relation. This shows that the 
orthogonal decomposition 

M A = M~ ©_l M A n M-- 1 
in this case can be written in the form 

M A = M~ e± fliPA 1 K , 



establishing 1.29 a). Applying flip A to both sides gives 1.29 b), completing our proof. 
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Proof of Proposition 1.8 

Our point of departure is formula 1.16. So let r be the partition in the shadow of and let 
x % q , . . . , x 1 ^ ; Uq , . . . , u 1 ^ be the corner weights of r. Let , p^ , . . . , p^ be the predecessors of r 
ordered from left to right so that a;^ , . . . , x 1 ^ are the respective weights of the cells r/p^\ . . . , r/p^ . 
This given, using formula 1.44 with p replaced by t and z/W replaced by p( s \ formula 1.16 becomes 

i ™ i n m - u ij ) 

C^(x;q,t) = -L Lbz£l^ . . . . H u T+o(s) . 1.20 

s— 1 s 1 lr— 1 ; r^s V s r / 

For convenience set p — r + p( s ) = a( s ), so that as in 1.48 we have 

S = Vredijip) = {a ( - 1 \a ( - 2 \...,a^ m '>} . 
Now, formula 1.40 for a = aW may be written as 

V 

r—1 ; r^s 



m _ 

H aW (x;q,t) = [] (l-^— ) • 1-21 



Note next that from the definition of p/ij it follows that = tfqiT^uj , and since f-q^x^ is the 
weight of the cell p/p — t + p^ = p/a^ , we also have t l q^x l jT a { S) = T M . In conclusion we see that 



1 



1.22 



1.23 



Using this in 1.21 and substituting the resulting expression in 1.20 we finally obtain 

M/lJ (a:,g,t; - ^ • • m .. .. ^1 V <p s . 

8=1 ^ H r= i ;r#s ^ S -ZrJ r=1;r#s V VAT 

Now it develops that we have the following identity. 
Lemma 1.2 

If Xo,x\, ... ,x m and u , Ui, . . . , u m are any quantities such that 

x Xi ■ ■ ■ x m = u Ui ■ ■ ■ u m , 1.24 

then for all z we have 

t,t tt X *) n a-^) - Kn^-^) ift 1 -**.)) • L25 

s=0 ^ llr=l;r# S l X s r=1 . ^ Z V S= S =0 7 

Proof 

Note that because of 1.24 the expression on the right hand side of 1.25 evaluates to a polynomial 
of degree at most m — 1 . We can thus apply the Lagrange interpolation formula at the points 

l/xi , l/x 2 , • • • , l/x m , 
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and obtain that 



1 , ,,t ,,t v m m m / 1 \ 

i(n(i-- s ) - m 1 -**>)) = z^iK 1 -?) n tj^t] 

V s=0 s=0 / s=0 r=0 s r =l:r^s y ^ 



Clearly this is just another way of writing 1.25. 
This given, evaluating 1.25 at 



Xa X ' 



and 



1 ft/ij 



applying both sides to <f/g^ and using 1.23, we finally obtain that 

1 -V/y 



C, 



M V 



n(>-v^)-n(>-v£;) 



s=0 



s=0 



y 

s 

f*/y 



1.26 



We claim that this formula contains both 1.49 a) and b). In fact, expanding the products, collecting 
terms according to powers of V, and using the identity 



a "l "m ~~ x x l x m 



1.27 



gives 



a 



= E 



(-V) m - fc ^ m) e m+ i_ fc [aff + ■ ■ ■ + aff ] - e m+1 _ fc [iff + ■ ■ ■ + 



fc=i 



M 



In view of 1.35, we see that this just another way of writing 1.49 b). Note next that, using 1.22, we 
may write 



n(-v£-) - (i 



c 2. 

However, using 1.36, we derive that 



Wy s = 



30-^)- 



n(i-^K-> = e( n r^5>)no-^)*.- 

«=1 a a£S /3eS/{a} ' P s=l « l ' 



1.28 



Thus the second product in 1.26 is entirely superfluous and we see that 1.26 is also another way of 
writing 1.49 a). This completes the proof of Proposition 1.8. 
Proof of Theorem 1.2 

We see from the recurrences in 1.19 that we may write 



a) Afj 
b) 



C, 



a 



q 



1.29 
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Let us, for a moment, assume (as in the proof of Theorem 1.1) that the shadows of the four eells 
(i + (i, j + 1), (i + l,j + 1) contain the same corners of \i. This means that if 

Predion) = S = { a W,a (2) ,...,a W } 

then we also have 

S = Vred i+ i,j(n) = Vredi,j + i(fj,) = Vred i+1 , j+1 {p) . 
Thus formula 1.49 a) applied to each of the four cells gives 

1 T r/v ( TT A, . v _ u ' 



C 



Cft/t+l,j = 
C/i/iJ+1 = 
'fi/i+l,j+l = 



M V 

1 T n/i+ 

M V 
M V 
M V 



m ii \ 

n(-v^) >r», 

s=0 7 

)) 



1 - V — 



m 

no 



u 



i+l.j+l 



n 1 r 



)) 



4 m) 



In the figure below we have depicted the generic situation we are dealing with. 



A* = 



uo 



x 



Ul 



xi 



u 2 

T 



X2 



X3 



U m -1 



1.30 



We have the partition t that is in the shadow of (i, j), its corner cells, the corresponding corner 
weights, the cell (i, j) and the adjacent cells (i + + 1), (i + 1, j + 1). Now a look at the 

figure should reveal that in this case we have the identities 



u 



l n/i+l,j 



L n/i,j+l 



(for 1 < s < m — 1 ) 



This implies that C^/y, C M / i+l j , C^/ij+i and C M /j +l j+1 have the common factor 
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Note further that, from the figure and the definition of the corner weights, we see that we must also 
have 



ij 
u 


= tui +1 > j 




= t»#- 1J+1 . 


v ij 
a m 


= «£ 1J 


= q<i +1 


— a n i + 1 >3+ 1 






= q T n/ij+i 





Thus, setting for convenience 



Z — rp 



and 



we can rewrite the identities in 1.30 in the form 





- CF 




- CF Til,lJ 
t 


C/i/iJ+1 


- CF T, * /ij 

q 




- CF Ttl/ij 
tq 



--^)4 m) ; 

l-tz»)<f>™, 



(!-*)( 

(l-qzi j )(l-tzH) 



,(m) 



1.32 



Substituting these expressions in 1.29 a) and grouping terms we get 



Afj - CF ■ 



{l-zi?)(l-z%-l+tz%) ±{l-qzg)(l-z%-l + tz%) 



CF ■ T, 



(!-;#)*« (i-1) - -(l-g^)^(t-l) 



(m) 



= CF ■ Tp/ij zZ (t 1) (1 - # - - + = CF ■ q a V (1 - 1/t) (1 - ^ 

where the last equality is due to the fact that we have u 1 ^ = q a /t with a the arm of the cell 
Using 1.31 yields our desired formula 



* = qa n (-^-v) 



1.33 



Similarly, starting from 1.29 b) we derive that 



A\. = CF ■ T, M 



{\-z»){\-%-\ + q %) - -(l- iz ^)(l-^-l + 9 ^) 



CF • T, 



1 z rn £ * z m 



4 J (q-l)^ 



(m) 



= CF • T M/tf (1 - 1/t) (9-1) = CF • V (1 - 1/t) (1 - 1/g) 4™ } , 



where we have set — t l /q with 2 the leg of (i, j). This gives 
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as desired. 

Let us assume next that the shadows of (i, j) and (i + contain the same corners of \x with 
Vredijifi) = Vredi+uifi) = S = a (2) , . . . , a^} 

but (see figure below) the shadows of + 1) and (i + l,j + 1) miss the corner fx/a^. Thus 

Predij+^ft) = Vredi+u+^n) = S* = {a^ 2 \...,a^} = S / { ai } . 1.35 



Xl 



u 2 



X2 



X 3 



U m -1 



(hi) 



Remarkably it develops that all the relations in 1.32 do hold true also in this case so that the final 
conclusions in 1.33 and 1.34 still remain unchanged. To see how this comes about note first that, 
since the situation is the same as before as far as (i,j) and (i + are concerned, there is no 
change in the first two equations of 1.30 and 1.32. On the other hand, in this case, the remaining 
two equations in 1.30 become 



1 T t 



a ) cV/^+i M v 



n(i-v 



u 



s=0 
m—1 



T, 



Am-1) 



1.36 



b) C„ 



Now, using 1.35, from 1.37 we get 



4 m) 



However, since T Q (i> x^ = T^/ij and in this case xf = qu^ , this may be rewritten in the form 

r 1} = (i - ^) 4 m) ■ 

V 1,. HA ' 



Note further that we also have 



= - u 

q 



+1 



(for s = 0, . . . , m — 1) . 



1.37 



1.38 
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Since T M / i)i? - +1 = T^fij/q, substituting 1.37 and 1.38 in 1.36 a) gives 

^-^(n('-^))(-^)*'- 

Setting again z l 3 = Uq V/T^/y and = u^V/T^/y, we see that 1.39 may be written as 

<Wi = CF^fi(l-q (1-zH) 4 m) , 

which is in perfect agreement with 1.32. 
Similarly, using 1.37 and the identities 

ui+W = l u v +1 (for« = m-2) , u£^' +1 = - vg and T„ /i+1J+1 = T„ /y /gi 

we may write 1.36 b) as 



<Wu+i - IW 1 11 [1- V— j j (1 - - f — j [1 - 7f —) S 



o_ 



which is easily seen to be again in perfect agreement with 1.32. The case we have just considered 
should be sufficient evidence that we have an underlying mechanism here that forces the same final 
answer to come out in all the possible cases, completing our proof of Theorem 1.1. 

An immediate consequence of 1.50 is the following remarkable fact 

Theorem 1.1 

Under the SF-heuristic and the n\ conjecture, all the modules Afj, A\-, for h n + 1, are 
bigraded versions of the left regular representation of S n . 
Proof 

Note that formula 1.50 may also be written in the form 

W = = E 1 imj 3 em- fc [«y+U?+-"+«;Ll] ; 

k=l fi/ij 

thus, using 1.35 we get 

A* 3 /q a = A%lt l = Y J ^e m - k [v?i+v?i + ... + v?i_ 1 ] . 1.40 

k=l fi/ij 

To compare this formula with 1.41 we should set there, for every on 6 S, 
and obtain 

m dp^ 

H az = E T m-t 6m - fc [ Xl + X2 H VXm ~ X i] ■ 1A1 

k=l 1 ^ 
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Since a*— >/it gives that at h n, we have the expansion 

H a , = Sx{x) k x . a M,t) 

Ahn 

which, together with the Macdonald result K\, ai {\, 1) = fx, yields that 

H ai (x;l,l) = S *( x )h = K{x) . 

Ahn 

Thus, placing q = t = 1 in 1.40 and 1.41 we obtain that 

m — 1 

fe=i 



A*(x;l,l) - ^.(x;l,l) - ^^MlLJ = ^(x;l,l) = 



which proves that both Afj and are Frobenius characteristics of bigraded left regular represen- 
tations. 

Another interesting identity relating the characteristics Afj and A\^ may be derived from the 
theory of Macdonald polynomials as well as the present heuristics: 

Theorem 1.2 
Proof 

Due to the fact that C fJi / i j(x; q, t) is the bivariate Frobenius characteristic of M^/y = £3 [A^/^ ] , 
from 1.25 with A = A^/y we get that 

Tn/ij i C-fi/ij = C/i/ij ■ 1-43 

Now 1.19 a) and b) give 



Using 1.43 on each term of the expansion in 1.44 a) yields 

Multiplying both sides by and using the identities 

we finally obtain 

I A^j = C^/ij - Cp/ij+i - q Cp/ij+i + q Cp/i+ij+i 



1.44 
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whose right-hand side is seen to be a rearrangement of the right-hand side of 1.44 b). This proves 
1.42. 

Remark 1.2 

We should emphasize at this point that each symmetric function identity we write down here 
may be studied from two different viewpoints. On one hand it can be viewed as an identity involving 
Macdonald polynomials and may be verified using purely symmetric function manipulations. On 
the other hand, if we view it as an identity relating two bigraded Frobcnius characteristics, we may 
try to give it a representation theoretical proof. It develops that 1.42, which here and after we shall 
refer to as the "flip identity'' may also be shown in this manner. It is significant that the "crucial 
identity," which on the surface appears quite similar, nevertheless turns out so much more difficult 
to prove. 

Our point of departure is the introduction of a bilinear form in each of the spaces M^/ i:) - , which 
is defined by setting 

«P , Q» = ( flip^ 1 P , Q ) , 1.45 

where for convenience, we set 

m P« = fli PA^ • 

In other words, for any polynomial (x\ y), flip^ 1 P denotes the unique polynomial P\ £ M^/jj such 
that P = Pi(d)A fl / i j. In particular, we see that if P\ = flip^ 1 P and Qi = flip^ 1 Q then 1.45 may 
also be rewritten as 

«P, Q» = P 1 (d)Q 1 (d) A„ fij \ x=y=0 , 

yielding that (( , )) is a symmetric bilinear form. Now it develops that this form may be used to 
construct a nondegenerate pairing of with A?- that forces the identity in 1.42. More precisely 
we have the following remarkable result. 

Proposition 1.2 

The two spaces A?- and A?, have the same dimension and we can construct two bihomogeneous 
bases Bf 3 = {/f, /f , . . . , /£} and B\- = {ff, /f , . . . , f y N ] for A* and A^ respectively such that 

{1 ifr = s, 
1.46 
if r ^ s . 

In particular, we must have 

weighty) x weight^) = T^j , 1.47 
where for convenience for a bihomogeneous polynomial P of bidegree (h, k) we set 

weight(P) = t h q k . 

Moreover, if for all a e S n we have 

N 

°fs - E fr a rA°) 1-48 
r=l 
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then 

N 

afy = sign(a) ]T P r a^a" 1 ) . 1.49 

r=l 

Proof 

Note that 1.29 gives the orthogonal decompositions 

M M/tf = M M/iiJ - +1 8± fliPy 1 K£ , M„ /y = M„ /i+1J ©± flipy 1 K?. . 1.50 
In particular this means that, for P G , we have 

(P,Q) = 

for all Q G flipr. 1 K£ if and only if 

We thus deduce the equivalences 

P G K?- and P £ (HiPtfV KV. P e Kf J+1 . 1.51 

Similarly we derive that 

P 6 K?. and P G (flippy K?- P £ Kf +lj . 1.52 

In view of our definition 1.45 of the form (( , )} we deduce from 1.51 and 1.52 that if Pi, P2 G K?- 
and Qi,Q 2 € K£, with Pi - P 2 G Kf J+1 and Qi - Q 2 G Kf +lj , then 

((Pi - P 2 , Qi)) = and «P 2 , Qi - Q 2 )> = . 

Thus 

((Pi , Qi}) = ((Pi - P 2 , Qi}) + ((P 2 , Qi» = ((P 2 ,Qi)> 

and similarly 

({P2 , Qi» = ((^2 , Qi - g 2 )} + ((P 2 , Q 2 )) = ((P 2 , Q 2 )) , 

yielding 

((Pi , Qx)) = ((P 2 , Q 2 }} . 1.53 

This shows that (( , )) is a well-defined pairing of Afj = Kf^/Kf J+1 with AV. = K?./Kf +1 j . Wc 
are left to show that it is nondegenerate. To this end suppose that for some representative element 
P&Kfj ofKf j /K?. +1 we have 

((P, Q» = < flipr 1 Q, P ) = 1.54 

for all representatives Q G of K^/Kf +1 ^. In view of 1.53, the relation in 1.54 must hold true 
for all Q G K^, but then the first equation in 1.50 yields that P G M^jj +1 and this, together with 
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P e Kf ■ , forces P E Kf In other words, P is equal to zero in the quotient K?-/Kf Similarly 
we show that 1.54 for all P e Afj can only hold for Q = in A^-. Thus (( , )) is nondegenerate. 
Now let {/i, f 2 , ■ ■ ■ , /jv} and {<7i, 52, • • • , gu\ be bihomogeneous bases for Af 3 and A-^ , and set 

= ((/».&•»■ 

Note that we cannot have iV < M for otherwise we would be able to construct a nontrivial solution 
c\, C2, . . • , Cm of the homogeneous system of equations 

c iRi,i + C 2-Ri,2 H \-c M Ri,M = (for z = 1,2, . . . ,7V ) 

and this would contradict the nondegeneracy of ((,}}. For the same reason we can't have N > M 
nor M — N with R — \\Ri,j\\jL 1 a singular matrix. Thus A?- and A^ have the same dimension and 
R must be invertiblc. This given, the two bases {/f , /f , ■ • ■ , /^} with the asserted properties may 
be obtained by setting 

{/1 > /2 ) • • • > ffr} = {f-ith, ■ ■ • ,/jv} 

and 

r/?-.^ /vi = i./-.^ /v^ 1 • 

With this choice, 1.46 is immediate and then 1.47 follows from the fact that if for two bihomogeneous 
polynomials P, Q we have 

P(d)Q(d)A, /t3 = 1 

then necessarily their bidegrees must add up to the bidegree of A M /jj. Finally, to show that 1.49 
follows from 1.48 note first that from 1.46 we derive that the expansion of any element Q <E Afj in 
terms of the basis {ff , /| , • • • , f%} may be written in the form 

N 

Q = E fr (iQ'fr)) ■ 
r=l 

Thus we may write 

N 

°H = E ^ > /r » • 1-55 

However, we see that 

<W? , /*» = ( flip^- 1 af« , /«) = sign(a) {a flip^ 1 /» , /*) 

= sign(a) ( flip^ 1 fJl , cr" 1 /*) = sign(a) «/» , cr" 1 /*)) . 

Substituting this in 1.55 gives 



AT 

ct/i = sign(cr) e Pr an , v-'fr )) 

r=l 



1.56 
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Now, from 1.48 for a 1 and r, s interchanged we derive that 

AT 
s=l 

and 1.46 then gives that 

Substituting in 1.56 yields 1.49 as desired, completing our proof. 
Remark 1.3 

We should note that the fact that Af„ and Af„ have the same dimension is also an immediate 
consequence of 1.44 a) and b). In fact, setting q = t there yields the stronger result that these two 
modules (graded by total degree) have identical Frobenius characteristics. We should also emphasize 
that this argument as well as the proof of Proposition 1.2 makes no use of any of our conjectures 
nor any identification of the polynomials C^/^ with expressions (such as in 1.20) involving the 
Macdonald polynomials H^. 

Remark 1.4 

Proposition 1.2 leads to an alternate proof of Theorem 1.2 and a direct representation theoretical 
interpretation of the identity in 1.42. To see this note that 1.48 yields that the bigraded characters 
of Afj and Afj , are respectively given by the expressions 

N N 

(ch A*) (a; q,t) = £ weight^) a r , r (a) , (ch A&) (a; q, t) = sign(a) £ weight^) ^(ct^ 1 ) . 

s=l s=l 

1.57 

Now, 1.46 gives 

weight^) = T M/y /weighted) , 

and from 1.57 we derive that 

N 

(chA».)(tr;g,t)=T„ /ij sign^) ^ a^' 1 )/ weight^) - sign^) (ch A*.)(a; 1/q, 1/t) . 

s=l 

Equating the Frobenius images of both sides yields 1.42. 

We shall terminate this section by showing that a proof of the "crucial identity" would in one 
stroke establish Conjecture 1.2 as well as all the conjectured expansions in 1.16. This implication 
is based on a result of M. Haiman in [14] which asserts that a proof of the n\ conjecture for a 
given fj, yields that the bigraded Frobenius characteristic of M M for that same \i must be given by 
the polynomial H^x^q.t). Since the n! conjecture has been verified by computer for all < 8, 
the argument can proceed by induction on So let us assume that for a given fj, h n we have 
dimM, y = (n — 1)! for all v^[i. The Haiman result then yields that for all v^\i the bigraded 
Frobenius characteristic of is H v . Since 1.20 is just another way of writing the four term 
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recursion in 1.17, its validity implies (by Theorem 1.1) that 1.16 must hold true as well. Now, as we 
have seen, 1.16, for (i, j) = (0,0) states (via the Macdonald identity in 1.13) that 

C^/oo(x;q,t) = d Pl H ^(x; q,t) . 

Combining this with Proposition 1.5 gives 

d Pl C p {x;q,t) = d Pl H p (x:q,t) . 

In particular, applying c^ -1 to both sides we get that the bigraded Hilbert series of the module 
is given by the polynomial 

F„{q,t) = d^H^x-^t) = fx K\p{q,t) . 

Ahra 

Here, the last equality follows from 1.8. But now, the Macdonald result that K\^(l, 1) = fx yields 
that 

Ahn 

completing the induction. Then of course we can combine this with Haiman's result and obtain that 
the K\ p (q, t) are polynomials with positive integer coefficients. To show that 1.20 implies Conjecture 
1.2, we use 1.16 with the c Tp (q,t) given by 1.14 and obtain 

t'r(s) _ qa T (s)+l qa T (s) _ jX T (s)+l _ 

C p/lJ (x-q,t) = }^ [[ tlAs) _ {s) 11 aAs) _ tlAs) H^ T+p (x;q,t) . 
P^Tsen T/p H sec T/p y 

Now this identity, for t = 1/q, may be rewritten as 

C^(x;q,l/q) = E( II !_ q M«) ) Hn-T+ P (x;q,l/q) 

P^r seR T/p U C T/P q i ^ 



Here, the symbols h T (s), h p (s) denote the hook lengths of the cell s with respect to the two partitions 
r and p. Using the fact that H /Jj - T+p (x; 1, 1) = ft™ - , we see that letting g— >1 reduces 1.58 to 



Now the classical recursion for the number of standard tableaux gives 



Thus, 1.59 may be rewritten as 

C^(z;l,l) = Hft?- 1 , 

which establishes that M^j consists of |r| occurrences of the left regular representation of S„_i , 
precisely as asserted by Conjecture 1.2. 
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2. Conjectural Bases and the "crucial identity". 

As we have seen in the previous section, the proof of Conjecture 1.3 is reduced to establishing 
the "crucial identity" 

t l A% = q a A% . 2.1 

Although at the moment we are unable to prove this identity except in some special cases (see the 
next section), we can nevertheless search for the underlying representation theoretical mechanism 
that produces it. Our main goal in this section is to provide such a mechanism. This will be 
obtained by means of an algorithm for constructing bases for all of our spaces which is an 

extension of an algorithm given in [1]. All our constructs here, as in [1], are heavily dependent on 
the SF-heuristic, and as such they are still conjectural. Nevertheless, the validity of our arguments is 
strongly supported by amply verifiable theoretical and numerical consequences. Remarkably, these 
heuristics not only yield 2.1 but reveal that both 2.1 and the "flip" identity 

Afj = T^/ i:j I A\- 2.2 

are consequences of considerably more refined versions. Before we can state these results we need 
to introduce some notation. Given that 

Tred(p) = {^V (2) ,...,^ (d) } , 

It will be convenient here to use the shorter symbol Sij to represent the subset Vredij (//) define in 
1.31. That is, we are setting 

S l3 = { v {i) : is in the shadow of } 2.3 

Given that Sij = v^ l2 \ . . . , i/ im )}, with i\ < i 2 < ■ ■ ■ < i m , here and after we shall identify 

a subset T of Sij with its corresponding 0, 1-word e(T) = e\ ■ ■ ■ e m defined by setting e s = 1 or 
according as G T or T. Conversely, given such a word e, we shall set 

T(e) = { !/<*•> : e s = 1 } . 

This given, recalling the definition in 1.33, we shall also set (when \Sij\ = m) 

M e -y em = M^ (£) . 2.4 

Assuming that the corners of [i in the shadow of (i, j) have weights 

xl 1 = t l 'rq a 'r (for r = 1 . . . m ) 

we shall set 

w l J = a' r - a' r _ 1 and v l r 3 = l' r - l' r+1 . 
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Of course when dealing with a fixed pair we shall drop the superscripts ij and simply write 
x r ,w r ,v r . In the figure below we have illustrated the geometric meaning of the parameters w r and 
v r as representing the exposed "width" of corner r and the vertical "drop" immediately after it. 



\ l = 



Wi 



n 



n 



(wi, . . .,w m ) = (4,3,4, ... ,5) 
(wi, . . .,v m ) = (4,3,2, ... ,3) 



t'2 



- w 3 



n 



v 3 



W r , 



(m) 



Given a subset T = T(e) C Sij we shall let Dij(T) denote the subdiagram of \i obtained by the 
following construction: 

Divide the shadow of in \x into m rectangles, of widths w\, . . . , w m from left to right, by 
dropping vertical lines from each of its corners. Then delete the r th rectangle if e r = 0, and 
slide the remaining rectangles horizontally left to fill the gaps, setting the southwest corner of 
the leftmost rectangle at This done, the cells covered by the resulting rectangles form 

Dij(T). 

In the figure below we illustrate this construction when fj, = (15, 15, 11, 11, 6, 6, 6, 6, 3, 3, 2, 2) m = 
5, i=j = and T = {2,3,5} or e = 01101 . 



3 



e = 01101 



L 



We need one further convention before we can present our basic construction. In some of 
the formulas that follow it will be more illuminating to use the symbol "Mi (d) A" rather than 
"flip A Mi" to denote the image of Mi by flipA- In other words, we are setting 



Mi(3)A = { P(d)A : PeMi) . 
This given, extensive numerical and theoretical evidence strongly suggests that 

Conjecture 2.1 

The space affords the following direct sum decomposition: 

M ^ =0 M^(9)A, A ,,, . 

0#TCS„ (i',j')eu«(T) 



2.5 



2.6 



(Final Version) 



Lattice diagrams and extended Pieri rules 



February 1, 2008 35 



The constructions underlying this identity arc of course heavily dependent on the "Science Fiction 
Conjecture" (see [1]) which states that the modules , M„ 2 , . . . , M„ d generate a distributive lat- 
tice under span and intersection. Under this assumption, 2.6 yields an algorithm for constructing 
bihomogeneous bases for the modules M^j . To be explicit, this algorithm consists in precontract- 
ing bihomogeneous bases Bg for all the subspaces Mg given in 1.33 and for all pairs 

{ (T,S) : MTCSC{1,2,.,4 } • 

This done, for all (i, j) 6 ^ a basis for M^/^ should be given by the collection 

*w« = E E n{ Pi'f B k 2 - 7 

0/TCS„- (i>,f)eD tj (T) 

where for convenience we have set flip,/,-/ = flip A , , • 

Before we proceed any further it will be good to see what 2.6 yields in at least one concrete 
example. We shall illustrate it in the case /j, — (3,2,1) and = (0,0). To this end, we begin 

by noting that under the SF hypotheses, in any three-corner case, the module M yi + M„ 2 + 
M„ 3 decomposes into the direct sum of the submodules M eie2e3 . For [i = (3,2, 1) we have v\ = 
(3,2) , i>2 = (3, 1, 1) , 1^3 — (2, 2, 1). Accordingly we have the direct sum decompositions 

M 32 = M 100 M 110 © M 101 © M 111 

M 3 n = M 010 M 110 © M 011 © M 111 2.9 

M221 = M 001 © M 101 © M 011 © M 111 . 

After constructing bases £> £ie2e3 for each of the submodules M ei£2£3 appearing above, the result of 
applying the recipe in 2.7 with = (0,0) and 5oo = {1,2,3} may be described by the following 
diagrams: 





£>100 








B W1 






e(T) = 100 — > 


£>100 







e(T) = 101 — > 











^glOO 










£101 


glOl 








gin 








gllO 






e(T) = 111 — > 


gin 


gm 




e(T) = 110 — > 


gllO 


gllO 






gm 


gm 


gm 




gllO 


glOl 
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e(T) = 010 — > 


£010 







e(T) = Oil — > 


£011 









^oio 










B on 


gOll 















e(T) = 001 — > 












^001 









Placing a basis B e±e2es in cell (i', j') means that in the construction of the basis for the module 
M321/00 wc are to apply each element of B eie2e3 as a differential operator on the polynomial A^i/i'j' ■ 
We should note that a basis for the module M 32 i/oo is given by the following collection: 

B 321/0Q = flipao B(M 32 ) + flip 10 S(M 32 + M 311 ) + fli Pll 8(M 32 nM 311 ) 

+ flip 00 £(M 32 + M 3 n+M 221 ) + flip 01 (s(M 32 nM 31 i)+£ 101 +£ 011 ) 
+ flip 02 £(M 32 nM 3 iinM 22 i) . 

Here we have used the symbol S(M) to denote a bihomogeneous basis for a module M. If wc 
compare this result with the developments in Section 2 of [1] we see that although the algorithm 
described there involved a recursive process rather than an assignment of bases to cells, the results 
are identical. This is in fact a theorem that we shall soon establish. But before we get into that, it 
will be good to see how the present construction leads to a representation theoretical explanation of 
the crucial identity. 

We should note that Conjecture 2.1 may also be stated in a manner which interchanges the roles 
of x and y. This "dual" version requires that the subdiagram Dij(T) be replaced by one obtained 
by dividing the shadow of into m rectangles, of heights vi, 1)2, ■ ■ ■ , v m from bottom to top, by 
drawing horizontal lines from each of the corners of /i, then deleting the r th rectangle if e r = and 
vertically dropping the remaining rectangles to fill the gaps. This given, any of the constructions 
and proofs that follow have dual versions which can be routinely derived from their counterparts. 
We leave it to the reader to fill the gaps that result from our systematically dealing with only one 
of the versions. With this proviso our basic result here may be stated as follows. 

Theorem 2.1 

Let G /i and \Sij | = m. Then on the validity of Conjecture 2.1, the following are isomorphic 
as bigraded S n -modules to , , A?- and A\- respectively: 

% =00 M^ ) (9)A J+e ^ c+ ... +£m ^_ lj . 2.11 

«m = l f > j 
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K =00 M T s lf(d)A i , J+eiWl+ ... +€rWr _ 1 2.12 

ei-e m (i'j)efJ, 
ei=l i' > i 

A* = M£J ) (d)A i+£l „ 1+ ... +em „ m _ 1J 2.13 

ei"-e m : e m =l 

A f, = M^0)A jJ+£lWl+ ... +£ratOm _ 1 2.14 

ei-"e m : ei=l 

where r in 2.12 is determined so that within each term, the lowest corner weakly above (i',f) is 
the r th (that is, l' r+1 < i' — i < l' r ), and in 2.11, the leftmost corner weakly right of (i',f) is the c th 
(that is, a' c _ 1 < f -j< a'J. 
Proof 

We shall prove the relations for and Afj . The relations for the other two are proved similarly 
by means of the dual version of 2.6. 
The kernel is isomorphic to 

K = M tl /D-\M^ +1 ) 2.15 

where Z?~ 1 (Mi J+ i) denotes any submodule of whatsoever that is in one-to-one correspondence 
with Mi J+ i via D y . We shall choose a preimage obtained by shifting each contribution to 2.6 one 
cell to the left, noting that 

D v Ml 3 (d)A^, r = M^.(a)A^, /+1 . 

This given we may set 

D-\M itj+1 ) = M^. +1 (9)A^, . 2.16 

0#TCS,, 3 + 1 (i',j')eD iJ+1 (T) 

For simplicity we shall only deal with the case when the shadows of (i, j) and (i, j + 1) contain the 
same corners of /i. In this case we may set Sij + i — Sij in 2.16 and obtain 

V(M tJ+1 ) =0 Ml^A^j,., . 

(i',j')eD iJ+1 (T) 

This may also be rewritten in the form 

D-\M id+1 ) =0 Ml^A^j, , 2.17 

0#TCS l3 (i',j>)eD~ +1 (T) 

where the symbol u Di~j + i{T) v is to represent the subdiagram of ^ obtained by shifting all cells of 
Di_j + \(T) one unit to the left. Now note that when ei(T) = 0, the diagram Dij + \(T) is identical in 
shape with Dij(T) but shifted one column to the right. Thus in this case D^ +1 (T) = Dij(T). On 
the other hand, when e\{T) = 1 then D id+ i(T) is Dij(T) with the leftmost column removed and 
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then the difference Dij(T) — D^ +l (T) is obtained by picking the rightmost cell from each of the 
rows of Dij(T). In any case, in view of 2.15, we may write 

n =0 M^(d)A^, , 2.18 

0#TCS i3 (i',j')eDij(T)-D~ +1 (T) 

which is easily seen to be another way of writing 2.12. 

To prove 2.14 we shall assume that the shadows of (i + l,j), (i, j + 1) and (i + 1, j + 1) 

contain the same corners of fj,, so that in this case we can also write 

KJViJ - M^(fl)A M/lv . 

(i',j')eDi + i, j (T)-D- 1J . + 1 (T) 

Moreover, we see that under these assumptions the diagrams D i+ ij(T) and D^] rl - +1 (T) are simply 
D i} j{T) and D^ +1 (T) with the bottom row removed, thus the difference 

SED^T) = (A,,(T) - D£ +1 (T)) - (A+i^T) - Dr +lj+1 (T)) 

reduces to the southeast corner cell of Dij(T) when ei = 1 and is otherwise empty when e\ = 0. In 
any case we may write 

Af, = n./Kf +lj M^A^,,, . 2.19 

®=£TCS tj (i',j')eSED tj (T) 

Since when ei = 1, we have SEDij(T) = {(i, eiWi + • • • + e m w m — 1)} , we see that 2.19 is just 
another way of writing 2.14. 

The cases we have omitted here are a bit more tedious to deal with if we stick with the convention 
of making the set Sij vary with A way to deal with all cases at the same time is to fix 

S = {a^\ . . . , to be a set of predecessors of fi obtained by removing some consecutive corners 

from left to right. Suppose that corners /i/a^ b \ . . . ,fi/a^ are the ones in the shadow of In 
2.6 we would have M s . with (up to renumbering) e = tb ■ ■ ■ e c ; however, this decomposes further 
into the sum of M^ 61 e "*' ) where e\ ■ ■ ■ e^-i and e c+ i • ■ ■ e m vary freely. Setting w s — and v s = 
for each corner s where fj,/a^ is not in the shadow of the only dependence on T(e) in our 

construction is onej,..., e c . In particular, if we use the same set S in our decompositions of My, 
M i+ ij , M ij+ i, and Mj+i^+i, the the above reasoning works even in the omitted cases. 

In the figure below we have illustrated 2.12 and 2.14 in the case 

H = (27 2 ,25 5 ,20 2 ,16 2 ,12 3 ,9 4 ,3 3 ) , (i,j) = (4,5) , e = 10011 , m = 5. 
Here the vertical rectangles in bold lines give Dij(T(e)), and the drawn individual cells along the 
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righthand edge give the contribution of T(e) to Kf- with the lowest giving the contribution to Afj. 



(M) 



To proceed we need the following identity satisfied by the characteristics defined by 1.35. 
Proposition 2.1 

Am+l-k) 

i 4 k) 



rises Ta 



Proof 

Combining 1.35 and 1.36 we derive that 



e ( . n . T^hm, ) - e ( n t^ts ) «- r °» 



a£S /3GS/{a} 

Thus (since | H a = H a /T a 



aes pes/{a} 



/T/s 



"tin ■ 



M fc) =E( n 



aGS /3eS/{a} 



T a —Tp J \T a . 



)(i) * 

E(n i 1 ^ ( - T - r " 



aes /3GS/W 1 - Ta/7 > 7 IW T /J 
The last equality results from 1.35 with k replaced by m + 1 — k. 



H n — 



U./3GS T P 

Q.E.D. 



We are now ready to show that both 2.1 and 2.2 may be derived from geometric properties of 
lattice diagrams. To see how this comes about, for given 0, 1-words e = ei • • • e m and r\ = t]i ■ ■ ■ r] m 
set 



A?-(e) - M^\d)A^ /i+eivl+ ... +emVm _ 1J 
A?.(t?) = M^f(d)A tl/h:j+mwl+ ... +VmWm _ 1 . 



and 



2.20 



2.21 



We see from 2.13 and 2.14 that 



A ij= A W and A l = Km) 
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This given we have the following refinements of the crucial and flip identities. 
Theorem 2.2 

For e — (a, . . . , e m _i, 1) and r\ = (1, ei, . . . , e m _i) we have (with the same I and a as in 2.1) 

t l ^chA-.(e) = q a ^chA&fa) , 2.22 
white for i] = (1, 1 — ei, . . . , 1 — e m _i) we have 

^chA^(e) - T^/y l^chA?.(»,) . 2.23 

Proof 

We first determine the Frobenius characteristic of A?(e), and then that of A^ry). Let r/ = 

(1, ei, . . . , e TO _i). Set ei + h e TO = fc and V(e) = eiVi + • • • + e m v m — 1. Then from 2.20 we get 

that 

TchA^(e) = . Tf t., , i FchM T s {e) . 2.24 



Setting v^^ = a {s \ that is 
the definition 1.34 gives 

and Proposition 2.1 yields 

This reduces 2.24 to 



Ak) 



nm /Til — e s ' 
lls=l 



,(m+l-fe) 



^chAf,(e) 



lls = l ^qOO 



^(m+l-fe) 
J « "Oil 



Recalling the definition of V(e), we may write 



m Am+l-k) 
~ T (Da 

JF c hA?,(e) = — ^- -—r^ . 2.25 

j * i -v nr=i(^<=)^) 



In a similar way, for r/i + ■ ■ ■ + r\ m = k, we derive that 

^m+l-fc) 

In conclusion, 2.25 and 2.26 yield the identity 



F^Wn) = At nm t ... ■ 2.26 



1 m m 

(- n(r Q (.,t B £ ') ^chA?.(e) = (- (!>*»")'") TchAKn) 2.27 
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To see that this is 2.22, note that the definition of the coefficients v s and w s gives 

i#=x?/t"-=a» +1 /q«" , 2.28 
and since T a{s) = T^j^/x 1 ^ we may write (using e m = 1) 



m^r - n Hf r> = n(-Sy) • 2 - 29 



Similarly when 771 = 1 we obtain that 

1 m T'fe m / -1 \ lis 



3 



r=i 9«o r=2 



Thus, taking account of 2.28, we see that when ?7 s+ i = e s for 1 < s < m — 1, this last expression 
may be written in the form 

Comparing with 2.29 we finally derive that, after making the approriate cancellations, 2.27 reduces 
to 

-L ^chA*.(e) = -\ FchAKn) 

which is another way of writing 2.22 since tu 1 ^ = q a and qu^ = t l . 

Next let us assume that 77 = (1, 1 — ei, . . . , 1 — e m _i). Since e\ + ■ ■ ■ + e m -i = k — 1, this choice 
gives Vs = m + 1 — k and in this case AV-(jy) is given by 2.26 with k replaced by m + 1 — k. 

Thus we may write 

Now using 2.20 again we obtain 

Am+l-k) m 



1 <t> 

y lls=l J a " 



(•) 



,(m+l — fe) -r-rm 

1 </>l n s =i9 



1J '" ' ' 1J(/;, </"' )"' 2.30 



nr=i(^)^) 



1 ^ +1 " fe) rc=iff" 



" ? T ^nr=i(^)^) 1 "' 78 

Taking account of 2.28 and recalling that here 77 = (1, 1 — ei, . . . , 1 — e m _i), we see that we have 



m — 1 



s=l s=2 
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Thus since Y^7=i Ws = a + 1 ; the identity in 2.30 reduces to 



a -(m+l-fc) m-l 

i A \M = II (">')' ■ 2.31 

HI 'lj 8 = 1 

On the other hand, using 2.28 again, we can also rewrite 2.25 in the form 

W = IK";')' ■ 

H/ij s=l 

Comparing with 2.31, we see that 

t v lj 

A W) = t ii/u i A'ljir,) , 

and this is 2.23 since, as we have seen, tu l J — q a . This completes our proof. 

The refined crucial identity 2.22 and flip identity 2.23 each relate a term 2.20 in the direct sum 
decomposition 2.13 of the x-atom to a term 2.21 in the direct sum decomposition 2.14 of the y-atom. 
We illustrate this in the figure that follows in the case 

/i=(24 2 ,22 4 ,19 3 ,17 2 ,15 2 ,ll 4 ,8 2 ,6 2 ,2 2 ) , m = 7 , = (3,4) , e = (0, 1, 0, 1, 0, 0, 1). 

Draw 6 copies of the diagram of \x with the shadow of (i, j) marked off. Put three diagrams on 
the right and three on the left, labelled D1-D6, as shown. In diagram D3, write 1, e\, . . . , e TO _i, 1 
just northeast of the inner corner cells Uq , . . . , u 1 ^. Drop vertical lines from each corner to form m 
vertical rectangles, and shade the rectangles underneath l's. The 1 at the bottom right docs not 
contribute a rectangle since there is nothing beneath it. Slide the shaded rectangles to the left to fill 
in the gaps, forming the shaded region Dij(T(e)) in D5. The rightmost cell on the bottom row 

of this region is drawn in, and gives a term 2.21 of the direct sum 2.14: A^.(ry) = M.^\d)A fl / i j> , 
where i] = (l,ei, . . . ,e TO _i). 

Via the refined crucial identity 2.22, this piece of the y-atom corresponds to a piece of the 
x-atom that we locate as follows. Extend horizontal lines to the left from each corner in D3, forming 
m horizontal rectangles. Shade the rectangles that are left of l's. The 1 at the top left does not 
contribute a rectangle since there is nothing to its left. Slide the shaded rectangles down to fill in 
the gaps, forming the shaded region in Dl. The topmost cell in the left column of this region 



is drawn in, and gives a term 2.20 of the direct sum 2.13: A?(e) = M 5 . (d)A M /j/.j. This term is 
related to the term from D5 via 2.22. 

The three diagrams of fj, on the right side of the figure illustrate what happens when we apply 
AiPij/ij to the modules constructed on the left side of the figure. Let ii = 1 — ej. In D4, write 
1, ?i, . . . , e m _i, 1 just northeast of the inner corner cells, and then shade vertical and horizontal 
rectangles according to whether they have a 1 along the edge at their end. This has the effect of 
complementing which rectangles are shaded in or not shaded in, except that the vertical rectangle 
on the left and the horizontal rectangle on the bottom are fixed. Now slide all vertical rectangles 
left to fill in the gaps, and place the result in D2. Its bottom rightmost cell gives a term Af^ry) of 
2.14 for which the refined flip identity 2.23 holds with r\ = (1, ?i, . . . , e m _i). Finally, slide down the 
horizontal rectangles in D4 to form D6. Its top left cell gives a term of 2.13 corresponding to the 
one in 2.14 from D2 via the crucial identity 2.22 and to the one in D5 via the flip identity 2.23. 
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Jo 


Dl 





" ' Jl 




2.23 



flip identity 
1 




fliPi/j M T ( £l - e — 11 ) in Afj 

ct A/r T (0101001) 
= fll P 9 ,4 M S 



flipjj/ M T ( 1?1 '" ?T "- 1 ' in Af, 



pi- A/r T ( 1101011 ) 



horizontal rectangles compress 

1 



vertical rectangles 



2.22 

D4 crucial 
identity 



2.22 




vertical rectangles compress 



horizontal rectangles 




lei-e m _i) 

'1,3' *" "y 

(1 . A/r T(1010010) 

fhp 310 M s v 



flip i , ij M T ( ?1 - £ "— 11 ) in Afj 

ct ^^(iOlOlll) 
= fliPl6,4M s V 
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Remark 2.1 

We should point out that since 2.22 is equivalent to the four term recursion and the latter in 
turn implies the expansion in 1.16, it follows from 2.6 that the Frobenius characteristic C^/jj of 
M M / i3 is given by the formula 



1 j Y7 /, XJ U^_\\ in:) 



The reader may find it challenging to derive this identity directly from 2.6 making only use of the 
fact that when Sij = { cS 2 \ . . . , a^ m \ } and ^2T=i £i = k we have 



™<;> = = n(-^) )«> 



We terminate this section with a proof that the bases for constructed in [1] by the recursive 
algorithm of Bergeron-Haiman, may directly be obtained by the same module assignment process 
we used in 2.6. We begin with a compact summary of this algorithm; then we give a direct formula 
for the final result of the recursion. As before we set 

Vred(p) = {^V (2) ,...y d) }, 

with the corner cells fi/f^, [i/f( 2 \ . . . ordered from left to right and respective weights 

Xi = t l ^q a '^ , x 2 = t l '*q a 'i , ... , x d = t l 'iq a '* . 

The Algorithm is conjectured to produce a basis for M M from bases of M„(i) , . . . , M„w . We abbre- 
viate Mj/r) as M r , and we work with the "Science Fiction Conjecture" that Mi, . . . , generate 
a distributive lattice under span and intersection. 

In [1] the algorithm assigns a module By to each cell of fj, by a process that starts from 
the top row then proceeds down one row at the time ending at first row. For notational convenience 
we shall also assign modules here to cells left or right of in the strip < i < l(^), — oo < j < oo, 
according to the following recipe: 

f£tiM s if j < 0, 
B y = < 2.32 
[{0} if j > Mm . 

The algorithm starts with setting 

By = Mi V in the top row of [i , 2.33 

this given, for all lower rows, the assignment is 



By 



' Bj + ij + (Bi + ij_ w fl M r ) if row i + 1 contains the r th corner of n 

and - fi l+2 = w , 

Bj+ij if fii+i = ■ 



2.34 
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It is conjectured in [1] that, for any fihn, the module M M = £a[A M ] , decomposes as the direct 
sum 

M, = B«(a)^ B aj n A M . 2.35 

If By is a basis of By , then a basis for should be given by the collection 

B, = |J B tJ (d)dlJlA, . 2.36 

Since the distributivity conjecture assures that each By decomposes into a direct sum of various 
components M £l '" £d = Mj' £ ' where S = Vred{p) and T(e) = { i^ r ) : e r = 1 }, we must have direct 
sum decompositions of the form 

By = 

for suitable subsets £ ij . It develops that these subsets can be given explicitly by a formula which is 
essentially 2.6 for M^/qq. In point of fact we have put together this formula by simply discovering 
how to place the components M £l ' " £d directly into the Young diagram of /i , bypassing the recursive 
process defined by 2.32, 2.33 and 2.34. To be precise we have 

Proposition 2.2 

Let w\ = a[ + 1 and w s = a! s — a' s _ 1 for s = 2, . . . , d. Assuming the Science Fiction Conjecture, 
the Bergeron-Haiman recursion is equivalent to placing M £l ' " ed in cells with j < eiWi + • • • + 
e r w r , where r is the number of corners of \i that are above row i + 1 . In symbols, 

By = M £l " ed 2.37 

ei— «d 
j < elU>l^ +e r w r 

where ei, • ■ • , e<j independently run over {0, 1} in all ways with at least one of them being nonzero. 
Proof 

For convenience, we define 

W r (e) — e\Wi + e 2 W2 + ■ • ■ + e r w r . 2.38 

We shall work our way from the top row of the partition down, to establish that the B y as given 
by 2.37 satisfy the Bergeron-Haiman recursion. We start by checking the definition of By for cells 
external to [i. Noting that < W r (e) < w\ + ■ ■ ■ + w r = /Uj+i, 2.37 states that By is the span of all 
M £l "' £d 's when j < and is {0} when j > /ii+i, in agreement with 2.32. 
On the top row of the partition, we have r = 1, w\ = Hi+\, and 

w , \ = { IM+i if ei = 1 
Wr[6) \0 if £1=0, 

so that in 2.37, By is the span of all M £l "' £d 's for which e\ = 1; and this is just Mi, agreeing with 
2.33. 
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On any subsequent row that docs not contain a corner, we have in+i = /U,+2, and 2.34 gives 
By = Bj+i^; at the same time in this case we must use the same r in 2.37 for rows i and i + and 
this gives = B i+ ij, as desired. 

Finally, consider the row containing the r th corner, that is, i < — 1 with a' r + 1 = m + i > 
Mi+2 = a ' r -i + 1 an d thus fii+i — [ii + 2 = w r . In other words we must take w = w r in the first case 
of 2.34. Now according to 2.37 we have M £l ' " td C By if and only if j < W r (e) = W r _i(e) + e r w r . 
On the other hand if we assume inductively, that both Bj + ij and B i+ ij^ w are given by 2.37, then 
we have 

M ei - ed C Bi+ij + (Bi+u-^ n M r ) 

if and only if either 

(a) j < W r _i(e), or 

(b) j — w r < W r -i(e) and e r = 1. 

When e r = 0, (b) is false, while (a) is equivalent to j < W r (e) because W r (e) = W r _i(e) + e r w r — 
W r -i(e) + 0. When e r = 1, (a) is equivalent to j < W r _i(e), and (b) to j < W r _i(e) + w r = W r (e), 
so when (a) holds, so does (b). In total, (a) or (b) holds when j < W r (e). This assures the equality 

By = Bj + ij + (Bi + ij_ w n M r ) 

in this case and completes our proof that the assignment in 2.37 satisfies the Bergeron-Haiman 
recursion. 
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3. Some examples. 

In this section we shall illustrate the theory we have developed by applying it to the "hook" 
case \i = (n — k,l k ) . We shall see that in this case all our predictions go through in the finest detail. 
More significantly, this example gives us a glimpse of the additional ingredients that are needed to 
carry out our program in the general case. 

We shall begin with the special case when fi reduces to a column (/j, = (1")) or a row (ji = (n)). 
In either case, bases for M M are well known (see [1], [6]). For instance in the case [i = (1"), A M 
reduces to the Vandermonde determinant in xi, . . . , x n 

Ain = det || x)- 1 ||£ j=1 = A n ( Xl ,x 2 ,...,x n ) . 

The basic observation here is that we have 

A„(a;i, X2, ■ ■ ■ , x n ) — x^x 2 x^---x n + < ••• 

where the symbol "< • • •" is to mean that the monomials in the omitted terms are all greater than 
the preceding one in the lexicographic order. This given, it is easily seen that, when < i — 1, we 
also have 

dl\dl\---d%l& n {x u x 2 ,...,x n ) = c^x^xl-^xl^-'-xl- 1 -^ + < ... 

with c(e) a nonvanishing constant. This shows that the Vandermonde A n (xi, . . . , x n ) has at least 
n! independent derivatives. Since we know ([7], [10]) that dimM M < n\ for h n, it follows that the 
collection 

B n (xi,x 2 ,...,x n ) = | d e x \d e x 2 2 ■ ■ ■d* n n A n (x 1 ,X2, ■ ■ ■ ,x n ) : < e, < i - 1 | 3.1 
is a basis for Mi». 

Of course, we have an analogous result in the "row" case fj, = (n) . In fact, then we have 

A M = A n (y 1 ,y 2 ,...,y n ) 
and thus a basis for M„ is given by the collection 

B n {yi,y2,---,y n ,) = { d € y \d € y l ■ ■ ■d^A n (y 1 ,y 2 , . . . ,y„) : < < i - 1 j . 3.2 
These classical results translate into the following basic facts concerning the modules M^+i / i and 

Theorem 3.1 

For each 1 < i, j <n we have the following direct sum decompositions: 

Mi.+1/i.o = Mi»(a)A ln+Vii0 © M 1 n(a)V +1/l+li0 © ••• © Mi»(d)A 1 „+i /n+li0 3.3 



M„ +1/0j = M n (d)A n+1/0J © M„(9)A„ +1/0j+1 © ••• © M„(a)A„ +1/0i „ +1 . 3.4 
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Moreover, we can represent their respective atoms by the following modules. 

(1) For n= 

a) Af_ = Mm , b) A? = M P {d)A ln+ i /i>0 • 3.5 

(2) For fj, = (n+1), 

a) A y l0 = M n , a) A^- = M n (a)A 1 „+i /0J . 3.6 

Proof 

By Proposition 1.1 we have 

n+l 



9 Xi Am +1 = . 

It thus follows that if we set D x = Y^i=i ®xi, D y = Ym=i dy* then 

d Xn+1 Am+i = -D x Am+i , D y Ai„+i = . 3.7 
Thus the fact that as given by 3.1, is a basis for M ln +i yields that the collection 

n 

|J { 8%\8 X \ ■ ■ ■ 0££>£ Am +1 : < e t < i - 1 } 

is also a basis. Since 

dxl D x Am+i | Xn+i=0 = A lre +i /fc!0 , 
Proposition 1.1 yields that the collection 



Bi»+i/oo = IJ { d x\ d Z ■ ■ ■ d Z Ai»+i/ fc ,o = < e, < i - 1 } . 

fe=0 

is also a basis for M^+i. Taking account of 3.1 we may also write this in the form 

n 

#i™+7oo = [J B n (d) A ln +i/ ki0 . 

fe=0 

From this we immediately derive the direct sum decomposition 

n 

Mm+i/oo = £[B„(a)A 1 „ +Vfci0 ] . 3.8 

fe=0 

Moreover, since M ln +i/ i0 = DJ. M lre +i/ o an d £^ Ap+i/^o = for i + k > n, by applying D x to 
both sides of 3.8 we also get that 

n 

Mi» +V i,o = -C[B„(a)A 1 »+i /fci0 ] . 3.9 
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In particular we deduce that 

dimMp+iy i0 = (n + l- i)xn! , 

This given, since each of the summands in 3.3 has dimension n\ and there are n + 1 — i of them, to 
show 3.3 we need only verify that they are independent. To this end, assume that for some elements 
dj, a i+ i, . . . , a n+ i G Mjn we have 

. 3.10 

Note first that for i = n + 1 , this equation reduces to 

a n+1 (d)A ln = 

and since by choice a n +i E £a[Am] this forces a n+ i =0 . So to show that at, ... , a n+ i = we can 
proceed by descent induction on i. That is, we can assume that 3.10 for i+1 forces a,+i, . . . , a n+ i = 0. 
This given, note that applying Z)" +1 ~* to 3.10 reduces it to 

cii(d) Aln+l/ n+lfi = 

or, cquivalcntly, 

(H(d) Am = . 
But this, as we have seen, forces a, = 0, yielding that we must have 

aj+i(9)A 1 n+i/ 1+1;0 + ••• + a n+ i(9)A 1 n+i/ n+ i i o = , 

and the induction hypothesis yields a^+i, . . . , a n+ i = , completing the induction and proving 3.3. 
It goes without saying that 3.4 may be proved in exactly the same way. 
To show 3.5 a) we simply note that 



D x M 1 n(d)A 1 n + 1/kfi = 

Thus from 3.3 it follows that 



Min^Axn+i/fc+^o for k < n , 
otherwise . 



K? = Mm(9)Am= Mm 

and since in this case Kf 1 = {0} we must have Kf = Af . 

On the other hand, 3.5 b) follows from the fact that in this case for all i we have 

Kf = Mm+i/i,o 

Thus, using 3.3 again we get 

Af = Kf /Kf +10 - Mm+vi.o/Mm+Vi+i.o = Mm (9) Am +Vi> o • 
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This completes our proof since 3.6 a) and b) can be derived from 3.4 in precisely the same way. 
Remark 3.1 

We should note that the direct sum expansions in 3.3 and 3.4 bring to evidence that the modules 
and M ln +i/ 0i afford exactly n + 1 — i copies of the left regular representation of S n in 
complete agreement with our Conjecture 1.2. 

Before we treat the general hook case // = (n + 1 — fc, l fe ), it will be good to start by working 
with fj, = (5, 1, 1, 1). In this case we set 



M = M 511 n M 4m , 

M 10 = M 5 iin(M 511 nM 4 iii) ± 
M 01 = M 4 iiin(M 511 nM 4 iii)- 



3.11 



and obtain the decompositions: 



10 



M B ii = M © M 
IVLtm = M 11 © M 01 

Using the convention that placing a module M or a basis B in cell of the diagram of /1 

represents applying M(<9) or B(d) to A^/^ , formula 2.6 asserts that we must have 



M 



5111/00 



M 11 




M 11 


M 11 


M 11 


M 11 


M 11 


M 11 


M 11 



M 10 













M 10 













M 10 


© 











M 10 
















M 01 


M 01 


M 01 


M 01 






Taking account of 3.11 and setting A = M511 and B = M4111 , this identity may be compressed to 



M 



5111/00 



A 




A 


A 


A + B 


B 


B 


B 


A n b 



Letting B a , Bb , B a +b , B a n b denote bases for A, B, A + B, AflB respectively, and writing 
Aij for A/i/ij, this formula asserts that a basis for the module M 5111 / 00 is given by the collection 



£5111/00 = B a (d)A 30 U B a (d)A 20 U B a (d)A 



10 



U B a+b (d)Aoo U B b (d)A Q1 U B h (d)A 02 U B b (d)A 03 U B anb (d)A M . 



3.12 
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In particular we get that this set has cardinality 

4 x dim A + 4 x dim B . 

Thus, assuming that dim A = dimB = 7! , we deduce that £5111/00 has precisely 8! elements. 
Since it was shown in [7] that for \i h n we have dimM M < n\ , from Proposition 1.5 we derive 
that dimM 5 in/oo < 8!. Thus, to show that £5111/00 is a basis we need only verify that it is an 
independent set. To this end let (for i = 1, . . . , 3) 

ai eC[B a ] , bi€£.[B b ] , ueC[B a+b ], v e C[B anb ] 

and suppose if possible that 

a 3 (d)A 30 + a 2 (d)A 20 + ai(<9)A 10 + 

+ u(d)A 00 + h(d)A 01 + b 2 (d)A 02 + b 3 (d)A 03 + v(d)A 0i = . 

Let the symbol " = " represent equality up to a constant factor. Proposition 1.2 gives 



3.13 



3.14 



Dl A 00 = D 2 X A W = D X A 2Q = A 30 
D*A 00 = D 3 y A 01 = D 2 y A a2 = D y A m = A 04 
D x A ,i = & D y A ifi = for oO 
D x A 3a =0 & D y A 04 = , 

where the last of these equations results from the fact that 

A 30 = A511 and A 4 = A 4 m . 
Thus applying D x to 3.13 reduces it to 

u(d) A511 = . 3.15 

Similarly applying D y to 3.13 gives 

u(d) A4111 = . 3.16 

Since by assumption u e £g[A 5 ii] + £a[^4iu]i equations 3.15 and 3.16 force u to be orthogonal to 
itself and therefore identically zero. So 3.3 becomes 



a 3 (a)A 30 + a 2 (5)A 20 + ai(9)Ai 

+ h(d)A 01 + b 2 (d)A Q2 + b 3 (d)A 03 + v(d)A oi 

Now, the relations in 3.14 yield that applying D x to 3.17 reduces it to 

ai(0)A B n = 

and since a\ € £a[A 5 n] , we derive that a\ = as well, reducing 3.17 to 

a 3 (9)A 30 + a 2 (5)A 20 

+ b 1 {d)A 01 + b 2 (0)A 02 + b 3 (d)A Q3 + v(d)A 04 



3.17 



3.18 
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Now an application of D x yields 

O2(0)Abh = 

and a 2 6 £a[A 5 n] yields again a 2 = , reducing 3.18 to 
a 3 (<9)A 30 + 

3 19 

+ 6i(0)A O i + 6 2 (9)A 02 + b 3 (d)A 03 + v(d)A 0A = . 

Since D y A 30 — 0, we can now apply Dy,Dy,D y in succession to 3.9 and, by a similar process, 
successively derive that 

h , b 2 , b 3 = , 

reducing 3.19 to 

a 3 (d)A 511 + w(0)A 4 ni = . 3.20 

As we let a 3 vary in £d[£> a ] without restriction, the term a 3 (9)A 5 n will necessarily describe all of 
A. On the other hand, as v varies in Cg[B an b] the term v(d)A4ui will describe flip 4111 (A n B). 

This given, to conclude from for 3.10 that a 3 and v must vanish we need to know that A and 
f lip 4111 (A n B) have no element in common other than 0. It is at this point that the SF hypothesis 
plays a role. In fact, in the particular case of a 2-corner partition /x, with two predecessors ai,a 2 , 
condition (iii) of SF asserts (see [1] 1.29) that 

1) fli Pcti M n = M 10 and 2) fli Pct2 M 11 = M 01 . 3.21 

This of course guarantees that the two terms in 3.20 must separately vanish, completing the proof 
that the collection B 5 m/ 00 defined in 3.13 is a basis for M 5111 / o- 

Remark 3.2 

We should note that although they can be verified by computer in several special cases, the 
identities in 3.21 may be too strong to be true in general. A weaker form, which does not affect the 
final conclusion, is obtained by changing the definitions of M 10 and M 01 by dropping the condition 
that they be orthogonal complements of M 11 in M 5 n and M4111 respectively and just require that 
they be simply "complements" constructed so that the relations in 3.21 are satisfied. Another way 
to get around requiring 3.21 is to observe that the desired implication 

a 3 (d)A 511 + w(0)A4in = =>■ a 3 (0)A B ii & v(d)A 4U1 = 

immediately follows, if the collection B a nb is replaced by any basis of flipj-^ M 01 . This choice 
guarantees that B5111/00 is an independent set. However, to conclude that #5111/00 is a basis we 
need 

dimM 11 = dimM 01 , 

or equivalently 

„ ,-, dimM,,, 
dimM 11 = ^- . 3.22 
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Unfortunately, this equality, which has come to be referred to as the n!/2 conjecture, has to this 
date remained unproved in full generality (even in the "hook" case). As a result, this modified 
construction of #5111/00 only generalizes to a proof that 

dimM 11 > dimM 01 . 

These observations are essentially all contained in the SF paper [1]. What is new here is that 
the introduction of the "atoms" A? and AV. leads to a very elegant construction of a basis of M M 
when fj, is a hook without any need of unproved auxiliary conjectures. We shall illustrate it here 
again in the case fj, — (5, 1, 1, 1, 1). 

Since the construction is inductive on the size of \i we shall again assume that both M 5 n and 
M4111 have dimension 7! and that we have chosen £511 and #4111 as their respective bases. This 
given, we may represent our alternate construction of a basis #5111/00 f° r M 5 in/oo by the diagram 



#5111/00 — 



where A" is a suitable collection of monomials. Before we exhibit our choice of X, it will be instructive 
to see that 3.23 gives a basis for M 5 in/oo as soon as X satisfies the following three conditions: 

(i) A"(9)A o is an independent set of cardinality 7!, 

(ii) D x m(d)A oa = V m G X, 3.24 

(iii) For any ^ £ G C[X] the element £(<9)A o is never in 

£[S 4 m(d)Aoi U # 4 iii(d)A 02 U # 4 m(d)A 03 U # 4 m(d)A 04 ] . 

In fact, suppose that for some 00,01,02 G £[#511] , b\, fe 2 ,fe 3 ,&4 G £[#4111] and £ G C[X] we 
have 

a 2 (<9)A 20 + ai(<9)Aio + a (9)A 00 

+ £(d)A 00 + &i(0)A O i + b 2 (d)A 02 + b 3 (d)A 03 + 6 4 (9)A 04 = . 

To show that this forces oi, a 2 , a 3 , £, 61, b 2 , 63, b 4 = we apply D x to both sides and, using the 
relations in 3.14 and condition (ii) of 3.24, immediately derive that 

a 2 (<9)A 30 + ai(9)A 20 + a (<9)Ai = . 3.26 

This given, an application of D x reduces this to 

a (d)A 3Q = , 

which as we have seen forces a — and 3.26 becomes 








#511 


#511 


#511 U X 


#4111 


#4111 


#4111 


#4111 



3.23 



a 2 (<9)A 30 + ai(<9)A 20 = 



3.27 
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Applying D x , we now get 

which forces a\ = , reducing 3.17 to 

and this in turn yields 



ai(d)A 30 = , 
a 2 (d)A 30 = , 
a 2 = . 

b 2 (d)A 02 + b 3 (d)A 03 



M3)A 04 



. 



So 3.15 becomes 

ad)A m + McOAd 
But then condition (iii) of 3.14 assures that we must separately have 

£(d)A 00 = 

6i(0)Aoi + b 2 (d)A Q2 + b 3 (d)A 03 + b 4 (d)A 04 - 

Now, the first equation (using 3.24(i)) yields £ = 0, while the second yields bi, b 2 , 63 = by successive 
applications of Dy, Dy, D y , as we have seen before. We are finally left with 

& 4 (d) A 04 - , 

which forces 64 = and completes the proof of independence of £> 5111 /oo- Since by virtue of (i) in 
3.14 the cardinality of $5111/00 evaluates to 8! , we must conclude that S5111/00 must also be a basis. 

It develops that a collection of monomials that satisfies all of the condition in 3.14 is obtained 
by setting 

*= u 



{x]fx\^x\^ylyf 2 yf 3 vl : < e 4 < i - 1 ; < Vj < j - 1 } 



l<ii<i 2 <i3<7 

I<jl<j2<j3<j4<7 

{h ,ii ,»3 ,h ,32 ,33 J4}={1,2,3,4,5,6,7} 

To see this, note first that since 



3.28 



^5111/00 



= det 



x\ 



2/2 


2/3 


2/4 


V5 


Ve 


vl 


vi 


vl 




vi 


vl 


vi 


vl 


vl 


vi 


vl 


vi 


vl 


vi 


vi 


x 2 




X4 


x 5 


x 6 












x 2 


1 


x\ 


4 


x 6 


x 2 


x 3 




4 


x e 



V7\ 

2 * 

Vl 

„,3 



x 7 
x 3 7 J 



we have 



d Xl d X2 d X3 A 5ni/Q0 = 6 x det xi x 2 x 3 x det 



6 x y 4 y 5 y 6 y 7 x det I x x 
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Thus using the notation we introduced at the beginning of the section (see 3.1 and 3.2) we may 
write 

{ ^+ ei ^+ £2 ^+^^^^^A 5111/00 : < e, < i - 1 ; < < j - 1 } 

= Viysy&y7 x &3(xi, x 2 , x 3 ) x B 3 (y 4 ,y5,y6,y7) 
So we see that the module £[X (d) A 5111 / 00 ] may be expressed as the direct sum 

C[X(d)A 5111/00 ] = y J1 y j2 y j3 y H xM 1 3[x il ,x i2 ,x l3 }xM 4 [y J1 ,y j2 ,y j3 ,y j4 } , 

l<il <«2 <«3 <7 
I<jl<j2<j3<j4<7 
{»li*2,»3;jlij2,j3ij4} = {l,2,3,4,5,6,7} 

3.29 

where the symbols [x i± , x i2 , x i3 ] and M 4 [y : , 1 , y j2 , y j3 , y j4 ] denote and M4 with x s replaced 
by Xi s and y r replaced by yj r . Now we immediately derive from this that 

dim£[^(a)A 5111 /oo] = (3) 3! 4! = 7! 

yielding 3.14 (i). Now 3.14 (ii) is immediate since for any choice of Xi 1 Xi 2 Xi 3 we have 

D x A 3 (x ll ,x l2 ,x i3 ) = . 

Finally we note that every one of the determinants A ii0 is a sum of monomials only containing three 
different yi ' s and thus none of their derivatives can contain monomials with four different yi ' s. 
Since each element of £[A , (9)A 5111 / 00 ] has yj 1 yj 2 yj 3 yj 4 as a factor we see that 3.24 (hi) must 
necessarily hold true precisely as required. 

Now the fact that 3.13, with X given by 3.28, gives a basis for M 5111 / o yields that M 5111 / 00 
has a direct sum decomposition 

M 5111/00 = M 5 ii(d)A 5111/20 Mbii(0)A 5111/1 o 

© C[X(d)A 00 ] © M 5 ii(d)A 00 

3.30 

© M 4 iii(<9)A 5111/01 © M 411l(<9)A 5111 / 02 

© M 4 iii(9)A 5111/0 3 © M 4 iii(5)A 5111/0 4 . 

Since M 5111 / i = D l x M 5111 / 00 for i = 1,2,3 and D x kills C[X(d)A o] as well as each A 5111 / .j, 
we immediately derive, by applying D X ,D 2 X1 D x to both sides of 3.30, that 

Mbih/io = M 5 n(5)A 5111/10 © Msn^Asm/so © M 5 n 

M 5111/2 o = M 51 i(a)A 5111/20 © M511 3.31 

M 5111 / 30 = M511 , 

where we have used the fact that A 5111 / 30 = A511 . Similarly by inverting the roles played by the 
x and y variables we derive the direct sum decompositions 

M 5111/0 i = M 4m (<9)A 5111/01 © M 4m (9)A 5111/0 2 © M 4m (<9)A 5111/03 © M 4m 

M 5111/0 2 = M 4m (a)A 5111/0 2 © M 4 iii(9)A 5111/ o3 © M 4m 

3.32 

M 5111 /o3 = M 4 in(a)A 5111/ o3 © M 4m 
M 5111 / 4 = M 4m . 
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Note that 3.30 gives as also that 

K§ = C[X(d)A 00 ] © M 4 ni(9)A 5111/ oi © M 4 iii(d)A 5111/02 

© M4iii(<9)A 5111/03 © M4iii(9)A 5111/0 4 • 



Kg = C[X(d)A 00 ] © Mbih/oi 



In other words 

Since D x kills all of M 5111 / i ■ This may be rewritten as 

K X Q0 = C[X(d)A 00 ] © K x 01 

yielding that in this case we have 



Ag = C[X{d)A Q0 ] . 3.33 

By "equality," we mean that C[X(d)A no ] is a complement of K x x within Kg , thus forming a system 
of representatives of the quotient Ag = Kg /Kgi. Similarly we can derive from 3.31 and 3.32 that 



: Af = Af = M 5 n 



and 



3.34 



3.35 



AS ii = M 4 iii(a)A 6111/ o, i (fori = 1,2,3,4) . 

We should point out that analogous results concerning the atoms A?- can be obtained if con- 



struct the basis S5111/00 according to the "transposed" diagram 



B 



5111/00 — 



B 5U 




B 6 u 


B 511 


Bun U y 


£>4111 


£>4in 


B4111 






3.36 



with 

y = 



U 



I<h<i 2 <i3<7 
l<jl<'J2<'J3<H<7 

{»l,»2,»3;j'l,j2,j3,j4} = {l,2,3,4,5,6,7} 

It should also be clear that the argument we have illustrated in the case \x = 5111 can be carried 
out for all hook partitions. In fact, in this case all our conjectures can be proved in full including 
the C = H conjecture and the four term recursion. 

For a given subset S = {i\ < 12 < ■ • ■ < ik] let |5| = k and set 



X(S) — {xi t , Xi 2 , . . . , Xi k } , Y(S) — {yi 17 yi 27 . . . ,yi k } 



(Final Version) 



Lattice diagrams and extended Pieri rules 



February 1, 2008 57 



Moreover, if M is a space of polynomials in the variables xi, X2, ■ ■ ■ , x k , let M[X(5)] denote the 
space obtained by replacing x s by Xi s in all elements of M. Let M[F(S')] be analogously defined with 
the y's replacing the x's. Recall that according to the definitions made in the introduction, Mp 
and M„ denote the linear spans of derivatives of the Vandcrmonde determinants in x\, X2, • ■ • , x n 
and yi,y2, ■ ■ ■ ,y n respectively. With these conventions, our general result for hooks may be stated 
as follows. 

Theorem 3.2 

For fj, = (n + 1 - k, l fc ), set a = (n + l-k, l^ 1 ) and (3=(n-k, l k ). Let 

X = ( II Vi ) x M i fc i X ^] x M„_ fc [y(T)] 3.37 

\S\=k j£T 
\T\=n-k 
S+T={l,2,...,n} 

and 

Y = ( JJ^) xM lk [X(S)] xM n _ fe [y(T)] . 3.38 

\S\=k ieS 
\T\=n-k 
S+T={l,2,...,ra} 

This given, we have the following direct sum decompositions: 

k—l n—k 

a) M M/00 = 0M o (9)A |lftfl © X © 0M / ,(0)A„ /OJ 

i=0 7=1 

3 3.39 

k n—k—1 

b) M M/00 = 0M a (3)A (l/i , o © Y © M^(a)A„ /0J 

i=l j=0 

a) M„ /ii0 = 0M a (9)A M/r , o , b) M„ /0J = 0^1^)^, 3.40 



3.41 



with 

a) Ago = X , A? = M Q , A£. = M p (d)A li/QJ , 

6) A^ = Y , A? = M a (0)A„ /iiO , A^ - . 

Moreover, the Frobenius characteristics of these modules may be expressed in terms of the Macdonald 
polynomials as follows: 

a) ^chAg = q n ~ k H lk H n _ k 

c) J 7 chM( n+1 _ klk) = ff(„ + i_fc.i fc ) 3.42 

b) TchA y w = t k H lk H n _ k 
Proof 

Formulas 3.39 a) and b) may be obtained by generalizing the argument that yielded 3.30. 
Similarly 3.40 a) and b) can be easily established by the process that gives 3.31 and 3.32. This 
given, since Z? X X = {0} and D x A^/ j = 0, it follows from 3.39 a) and 3.40 a) that 

k 

D x M^/oo = M a (0)A„ /iiO = M„/i , D x M„ /0 i = . 

i=l 
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Thus 

n — k 

K X Q1 = M„ /10 , K^o - X © M /3 (9)A M/0 , j = X © M„ /10 , 

yielding 

Kg = X © Kg! 

and 3.41 then follows from the definition 1.18. Formula 3.39 b) is established in a similar manner. 
The remaining identities in 3.41 follow from 3.39 and the stated properties of D x and D y . 

Thus it only remains to prove the Macdonality of the Frobcnius characteristics as stated in 
3.42. To begin with we note that it is well known (see [2], [10]) that the linear span of the deriva- 
tives of the Vandermonde determinant A„(xi, X2, ■ • • , x n ) yields a graded version of the left regular 
representation of S n with Frobenius characteristic given by the symmetric polynomial 

(l-t)(l-t 2 )---(l-t n )h n [^ i ] = J2 S x [X]S x [l,t,t 2 ,...](l-t)(l-t 2 )---(l-t n ) . 

Ahra 

Now we have shown in [10] that 

Hm = (l-*)(l-i 2 )---(l-*")Mi^] 

and 

H n = (l- g )(l-gV(l-9 n )Ml^] ■ 

Thus formula 3.37 defines X as the bigraded module obtained by inducing from S k x S n - k to 
S n the tensor product of a representation with Frobenius characteristic by one of Frobenius 
characteristic q n ~ k H n -k- A known result of representation theory (see [20]) then yields that 

TchX = q n ~ k H lk H n - k 

and 3.42 a) then follows 3.41 a). Similarly we derive 3.42 b) from 3.38 and 3.41 b). 

We should note at this point that the identities we have established so far already yield an induc- 
tive mechanism for proving the n! conjecture for hooks. Indeed, making use of 1. 11 we immediately 
derive from 3.39 a) and b) that 

a) d pi C u = C^ /oa = (t + t 2 + --- + t k )C a + q n - k H lk H n _ k + (1 + q + ■ ■ ■ + q^ 1 ) C 

3.43 

b) P1 C u = C„ /00 = (1 + t + ■ ■ ■ + t^ 1 ) C a + t k H lk H n _ k + (q + q 2 + ... + q n - k ) C fi 
Now either of these two equalities yields the implication 

dimM Q = dim = n\ => dim M u = (n + 1)! . 3.44 
In fact, applying d pi to both sides of 3.43 a) gives (using the notation in 1.4) 

F( n +i-k,i") = t [k]t F (n+i-k,i*-i) + 1 n ~ k Q.) [k}tl [n-k] g \ + [n - k} q F (n _ kAk) 3.45 
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with [k] t = 1 + • • • + t k ~ 1 , [k] t \ = [l]t[2] t • • • [k]t and [n — k] q , [n — k] q \ analogously denned. Thus 
3.44 follows from 3.45 by setting t = q = 1. 

To prove 3.42 c) we need a few auxiliary identities. To begin with note that subtracting 3.43 
b) from 3.43 a) we obtain that 

t k — 1 1 - q n ~ k 

Hik H n -k = r C a + -; r Cn . 3.46 

1 " ^k qn—k " £fc q-n—k v 

On the other hand, from suitably modified Macdonald Pieri rules (see [6] or [8]) we derive that 



t k - 1 1 - q n - k 

H lk H n _ k = tk _ ^ n _ k ff (n+ i_ fc ,i*-i) + fk _ ^ n _ k H {n _ kAk) . 3.47 



Finally subtracting 3.47 from 3.46 and recalling that a = (n + 1 — k, l k x ) and (3 = (n — k, l fe ) we 
are led to the recursion 

1 'n — k i ~n—k 

fk _ n n-k Ly (™-fe4 fc ) — 4-k _ n n-k n (n-k,l k ) 

u u 3 - 48 

t k - 1 t k - 1 

+ t k _ q n-k H {n+1 _ Klk -l) - ^ _ — g C (n+1 _ M *-i) . 

This enables us to prove 3.42 c) for each n by induction on k . Indeed, since M( Il+1 ), by definition, 
is the linear span of derivatives of the Vandermonde determinant in (j/i, y2, ■ ■ ■ , y n ) we necessarily 
have 

J r chM (n+1 ) = if( n+ i) • 
This gives 3.42 c) for k = 0. However, if by induction, we assume 3.42 c) for k — 1, which is 

Cfn+i-fca*- 1 ) = J 7 chM( n+1 _ fe|1 fc-i) = H( n+1 _ ktl k-i) , 

from 3.48 we immediately obtain that 

C(n-M fc ) = H(n-kS k ) ■ 

Thus 3.43 c) must hold true for all k and our proof is complete. 
Remark 3.3 

We should point out the remarkable agreement that our conjectures have with the theory of 
Macdonald polynomials. To begin with note that substituting 3.46 in 3.43 a) or b) and carrying out 
the simplifications yields that 

n n — k j-k+l 1 4-k fk n n+l — k -i n n — k 

Opi ^(n+l-fc,l*) ~ qn _ k _ tk Y~t U ( n + 1 - k > lk - 1 ) + t k _ q n-k Y~q U (n-k,l k ) 



and this is precisely what may be obtained from 1.13 and 1.14. In the same vein, we can show that 
3.46 itself, which is an instance of higher order Pieri rules, is in fact a consequence of Conjecture 1.16 
or the four term recursion (which are the same because of Theorem 1.1). This can be seen from the 
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following formula which expresses Frobenius characteristics of atoms directly in terms of Macdonald 
Polynomials. 

Theorem 3.3 

Let I and a be the leg and arm of let t be the partition in the shadow of As in the 

proof of Proposition 1.8, let Xq , . . . , x 1 ^ ; u % q u 1 ^ be the corner weights of r, , p^ , . . . , p( m ) 
be the predecessors of r ordered from left to right so that x^ , ■ ■ ■ , x 1 ^ are the respective weights of 
the cells r/pW, . . . , r/p( m \ Set = p - t + pW. Then on the C = H conjecture, we have 



m 

— A x —A y \ " 

n a ^ij fl A ij ' 



11 " ,J U nr=i ; ^(^-^') 



H aM . 3.49 



Proof 

Our point of departure is the definition 

= C^/ij - t C^ /l+ ij - Cn/ iij+1 + t C M / i+liJ - + i 3.50 
with the C 's computed by means of formula 1.20, that is 



C (r-nt\ 1 V 1 nrio(^-<) s 

8=1 Xs llr=l;ryts\ X s ~ x r ) 



3.51 



where M = (1 — l/t)(l — 1/q). For simplicity we shall assume that the shadows of + 
{hj + 1) an d {i + 1, j + 1) contain the same corners of p. This given, note that for s ^ we 
have the relations 

x» = tqxl +1 ' j+1 , xl +1 ' j = qxi +1 ' j+1 , x l f +1 = t q x l s +1 J+1 . 
Moreover, we recall that 



and 

1 ,, 1 







q q 

Using these relations in 3.51 written for (i + 1, j), {i, j + 1) and (i + l,j + 1), we obtain from 

3.50 that the coefficient of H a {s) in Af 4 is 



13 



- x,t 9 (l-^ )(l-^) 



r -'"-teM- fx, 



V a;. / V x. > 
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where for convenience we have set 



x s^ — x s , U Q J — U J u m 



and 

CF = 



Y\ r= l- r ^ s {xi Xr) 

Now a little manipulation simplifies 3.52 to 



x s t(\- l)(f - q) Ur, 
Hj ~~ W1 M x a 



A ii I fr , , = ,/ ~ — = CFqtur, 

and this is 3.49 since 



tqu m = tq^ +1 = q a . 

this completes our proof. 

Note that for fi — (l fe , n + 1 — k), and i = j = 0, formula 3.49 gives 

i „oo ,,oo „,oo ,,oo 

ax 1 — 1 n 2 1 n 

T^fe ^00 = ,00 _ „00 #(l fe -\n+l-fc) + -oo 100 H (l k ,n-k) ■ 3.53 

y 2 1 

Since in this case 

xf = t k , xf = q n - k and u°° = 1 , 
substituting this in 3.53 we get that 

1 t k — 1 q n ~ k — 1 

^fe ^00 = tk _ qn - k ^(n+l-fe,l*-i) + „_ fe - ffc #(n-k,l*) ' 

which is in complete agreement with what we obtain by combining 3.42 a) with the Macdonald Pieri 
rule given in 3.47. 
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4. Dimension bounds. 

In this section, we derive a dimension bound for the spaces . We begin by reviewing the 

construction that yields the dimension bound of nl for M^. The reader is referred to [10] for proofs 
and further details. 

Given a finite subset S of n-dimensional Cartesian space, we let Js denote the ideal of poly- 
nomials P(xi 7 x 2 , ■ ■ ■ ,x n ) which vanish on S. The quotient ring R5 = Q[xi,x 2} ■ ■ ■ ,x n ]/Js may be 
viewed as the coordinate ring of the algebraic variety consisting of the elements of S. This given, it 
is clear that 

dimR s = \S\ . 4.1 

Although R5 is not graded it has a filtration given by the subspaces H<k(R-s) spanned by the 
monomials X^ — X 2 ' ' ' X fj" which are of degree < k. A graded version of Rs is obtained by 
setting 

grR 5 = Q[x 1 ,x 2 ,...,x n ]/grJ s 4.2 

with 

grJ s = (h(P) : PG J s ) 

where for a polynomial P we let h(P) denote the homogeneous component of P that is of highest 
degree. It is also convenient to introduce the space Hg = ( gr J5 ) , the orthogonal complement 
of gr Js with respect to the scalar product 

(P , Q) = P(d)Q(x) \ x=0 . 

We may also define Hs as the space of polynomials that are killed by elements of gr Js as differential 
operators. In symbols 

H s - {Q(x) : P(d)Q = V PegrJ 5 } . 4.3 

It is easy to show (see [6]) that any homogeneous basis Bs for Hg is also a basis of grRs and Rs- 
In particular, the dimensions of these three spaces must be the same and thus equal to \S\. In fact, 
we also have for all k > 

k k 

dimH< fe (R s ) = ]T dimH =s (H s ) = ]T dimH =s (grR 5 ) , 4.4 

s=0 s=0 

where H =s (Hs) and H =s (grRg) denote the subspaces of H5 and grRs consisting of their homo- 
geneous elements of degree s . 

The natural action of GL n on polynomials P(xi,x 2 , ■ . ■ , x n ) is defined by setting for an n x n 
matrix A = ||a;,,- ||£ j=1 

T A P(x) = P(xA) 4.5 

where xA denotes matrix multiplication of the row vector x = (x\, x 2 , ■ ■ ■ , x n ) by A. It is not difficult 
to show that if A is an orthogonal matrix, then for all P, Q G Q[xi, x 2 , . . . , x n ] we have 



(T A P , T A Q) = (P,Q) 



4.6 
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If G is a group ofnxn matrices that leave S invariant then both J$ and gr J$ remain invariant 
under Ta for every A G G and we can define an action of G on the two quotient spaces Rs and 
grRs. It develops that the resulting G- modules are easily shown to be equivalent. If in addition G 
consists of orthogonal matrices, then from 4.6 it follows that H5 = (gr Js) ± is also G-invariant and 
equivalent to gr R5 as a graded G-modulc. Moreover we have the following character identity for 
all k > 0: 

k k 
chH< k (R s ) = ]T chH =s (U s ) = chH =s (grK s ) . 4.7 

s=0 s=Q 

Given a group G, the simplest G-invariant subsets are its "orbits." More precisely, for any point 
P = (Pi,p2, ■ ■ -,Pn), we set 

[p] G = { pA : A e G } . 4.8 

Clearly, G acts on the orbit [p]a as it does on the left cosets of the subgroup that leaves p invariant. 
It follows from this that both Rr p i G and grR[ p ] G afford this left coset action; in particular, if p is 
a regular point (that is, p has a trivial stabilizer), then R[ P ] G and grR[ p ] G are versions of the left 
regular representation of G. Moreover, if G is a group of orthogonal matrices, then H[ p ] G affords a 
graded version of the left regular representation of G and consists of polynomials that are killed by 
all G-invariant differential operators (see [6]). In particular, all elements of H[ p ] G are harmonic. 

To get our dimension bounds we need to suitably specialize G and the point p. To this end, 
given |i=(/ii>/i2>...>/ifc>0)hn let h = p\ be the number of parts of the conjugate of 
p and let {ot\, a.i, . . . , otk', Pi, 02, ■ ■ ■ , Ph) be distinct rational numbers. If preferred, the latter may 
be taken to be two additional sets of indeterminates. Recall that an injective tableau T of shape 
p h n is a labeling of the cells of p by the numbers {1,2, ... ,n}. The collection of all such tableaux 
is denoted by IT(p). Given a tableau T G 1T(p) , for each i = 1, 2, . . . ,n we set 

a t {T)=a r , h{T)=p c 4.9 

if the label i is at the intersection of row r with column c. The resulting point of 2n-dimensional 
space will be denoted by p(T). In other words we set 

p(T) = ( ai (T), a 2 (T), a n (T):h(T), b 2 (T), . . . , b n (T)) . 

For instance, for p = (3,2) and 



T 



we set 

p{T) = (a-L,a-L,a 2 ,ai,a2 ; fii,fi\,fi2,fi%,fi\ ) ■ 



Note that the collection 



{ p(T) : T e IT(p) } 4.10 



consists of n\ distinct points. Indeed, since the a 's and the [3 ' s are assumed to be distinct, we 
can reconstruct the position of any label i in T by simply looking at the i th and the (n + i) th 
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coordinates of p(T). Note that the collection in 4.10 may also be viewed as an S^-orbit under the 
diagonal action. More precisely, we see that for any T £ 1T{p) and u = (<7i, 02, . . . , <r n ) 6 S n , we 
have 

<?P(T) = (a <Tl (T),a (7iI (T),...,a <TB (T);6 <Jl (T),6 04 (T),...,6 (TB (T)) = p{a~ x T) , 

where a" 1 T is the tableau obtained by replacing the label i in T by the label err . This given, we 
can consider the collection in 4.10 as the S„-orbit of a point p p corresponding some specially chosen 
injective tableau of shape p. To be specific we may let To be the "superstandard tableau" ; this is the 
tableau obtained by labeling the cells of p h n successively from 1, . . . ,n starting from the bottom 
row and proceeding on up, from left to right in each row. Set 

P P = P(T ) • 4.11 

We can thus apply the theory we have outlined at the beginning of the section with G specialized 
to the group of matrices yielding the diagonal action of S n and construct the three spaces 

R [pm1 > S rR [PMl and H Ipm1 

where [p p ] denotes the orbit of p(To) or, cquivalently, the subset of 2n-dimensional space defined by 
4.10. We thus obtain three left regular representations of S n and in particular we have 

dimR M = dinl g rR [PMl = dimH [p„l = nl ■ 412 

The definition of these spaces suggests that they may depend on our choice of the a^s and /3'jS. This 
is clearly the case for the coordinate ring R[ p ] • Nevertheless, there is strong evidence that the space 
of harmonics H[ p ] as well as the ideal gr Jy ] and the quotient ring grR[ p ^j only depend on the 
choice of the partition p. The reason for this stems from the following result: 

Proposition 4.1 

If is an outer corner cell of p then for any s = 1, 2, . . . , n the monomial x l s y 3 s belongs to the 
ideal gr J[ p ]■ In particular, if a monomial x p y q = x\ x ■ ■ -x^y^ ■ ■ -y^ does not vanish in gri?[ p ^ 
then all the pairs (p s , q s ) must give cells of p. For the same reason, every polynomial in H[ p ] must 
be a linear combination of monomials satisfying the same condition. 

Proof 

This result was first proved in [10] (see Proposition 1.2 there). Since the argument is quite 
simple and illuminating, we will include a proof here as well. To this end note that the polynomial 

i 3 

»'=i j'=i 

must necessarily vanish throughout [p p ] . Indeed, for any point 



p(T) = (ai, . . . , o n ; h, . . . , b n ) £ [p p ] 
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our definition gives that a s = ay for some i' < i if s is south of in T and b s = (3j> for some 
j' < j if s is west of (i, j). Since every cell of /i satisfies at least one of these conditions we see that 
at least one of the factors of P(ij) must necessarily vanish for (x; y) — (ai, . . . , a n ; b\, . . . , b n ) . This 
places P(i.j) in J^j and its highest homogeneous component x\ y J s in gr J\p ] . Thus every monomial 
which contains x\y 3 s as a factor must necessarily vanish in grR^j and every polynomial in H[ P(j j 
must be killed by d l Xa d 3 Vg . Since this must hold true for any s = 1, . . . ,n, we deduce that every 
element of grR[ P(j ] or H^j must be a linear combination of monomials x^ 1 ■ ■ -x^y^ ■ ■ -y^ 1 where 
each pair (p s , q s ) must be a cell of fi. 

This result has the following immediate corollary 

Theorem 4.1 

For any choice of the ai and f3j we have the containment 

M, C H M . 4.13 

In particular, 

dimM M < n! . 4.14 

Thus on the n\ conjecture we have 

m m = H [/vl and & rJ M = j a m » 4 - 15 

where 7a m denotes the ideal of polynomials that kill A M . 
Proof 

These results were first proved in [10] (see Theorems 1.1 and 1.2 there). We sketch the idea of 
the argument here. Since H[ p ^j affords a version of the left regular representation of S n , it must 
contain a polynomial A(x;y), unique up to a scalar factor, which alternates under the diagonal 
action. Clearly all the monomials appearing in A(a;; y) must be of the form 

x^ = x^xf---xl-yfyf---y^ 

with (pi, <fi), (j>2, 92), • ■ • , {p n , q n ) all distinct. On the other hand, Proposition 4.1 guarantees that 
each of these pairs must give a cell of n. Combining these two facts yields that the sequence 

{(pi,qi), (P2,92), ■ • • , (p n ,q n )} 

must be a permutation of the cells of n. Thus A(x;y) can only be a multiple of A fl (x;y) and we 
must have 

A^fay) 6H W . 4.16 
However, since H[ P(j ] is derivative closed, we must also have 

M p = £ a [A,]CH w , 



proving 4.13. This completes our proof since 4.14 and 4.15 are immediate consequences of 4.13. 
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Now let p, h n + 1 and [p^ij denote the subset of the orbit [p^] consisting of the points p{T) 
corresponding to tableaux T where n + 1 lies in the shadow of the cell Clearly the cardinality 

of this set is 

I [PiAij | = #shadow(i,j) x n\ All 

where "#shadow(i, j)" denotes the number of cells that are in the shadow of (i, j). Moreover, it is 
easy to see that under the diagonal action of S n , the set [p^ij splits into as many as #shadow(i, j) 
distinct regular orbits. It follows then that each of the three spaces 

R [ft.]., ' S rR b„]« ' and H M« > 

breaks up into a direct sum of #shadow(i, j) regular representations of S n . These observations yield 
the following extension of Theorem 4.1. 

Theorem 4.2 

For any choice of the oti and (3j and any cell G p, we have the containment 

Ca[di n+l di n+ A^y)\ C H [fti]ij . 4.18 

In particular, 

dimCeidi^di^A^y)] < #shadow(i, j) x n! . 4.19 
Aforeover, equality here forces the equalities 

^[di n+1 di n+ A,(x-,y)]=li Mj , gr J W]ij = I 3y 4.20 

where I ai flJ A denotes the ideal of polynomials that kill di , A„ . But then 

Cd[d l Xn+1 d 3 Vn+1 A fl {x] y) ] must necessarily break up into a direct sum of #shadow(«, j) regular repre- 
sentations of S n . 
Proof 

Note that if P(x;y) is an element of the ideal J[ p ] id then the polynomial 

i j 

Q(x;y) = P(x;y)Y[(x n+1 -ai>)Y[{yn+i-0j>) 

i'=i j'=i 

must necessarily vanish throughout the orbit In fact, P(x; y) vanishes in [p^]ij and the product 
of the two remaining factors vanishes in the rest of [p^]. This places Q(x; y) in J^j . Denoting as 
before by h{P) and h{Q) the highest homogeneous components of P and Q , we derive that 

HQ) = H p ) e gr J[ P „] , 

and therefore HQ) must kill all the elements of H[ P(i j. In particular, in view of 4.16 we must also 
have 

h(P)(d)dl n+1 dl +1 A, = . 
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Since this holds true for any P G we are brought to the conclusion that 

grJ Mij C I dln+idL+iA ^ ■ 4.21 

Now it is easy to show that 
This gives 

and thus 4.18 follows from 4.21 by taking orthogonal complements. This given, 4.19 follows from 
4.17 and 4.18 since 

dim U M = I W\ I ■ 

Finally equality in 4.19 forces equality in 4.18 which in turn can only hold true if equality holds 
in 4.21. This completes our proof since the last assertion is a consequence of our preliminary 
observations. 

We are now in a position to derive the main result of this section. 

Theorem 4.3 

For any and any cell G fi we have 

dimMp/y < #shadow(i,j) x n\ . 4.22 

Moreover, if equality holds here, then M^/y, breaks up into a direct sum of #shadow(i, j) regular 

representations of S n . 

Proof 

In view of Theorem 4.2 we only need to show that M^/^ and £d[d Xn+1 d yn+1 A^(x; y) ] are 
equivalent as S^-modules under the diagonal action. To this end note that from 1.16, we derive 
that: 

+ ^ ' x n+l Vn+l C i' J' A n/i'j' ■ • ■ > x n] Vli ■ ■ ■ i Vn) 

%>i or j'>j 4.23 

where = ±1 and the Ci>j> are suitable constants. Thus for any / G Q[xi, . . . , x n ; yi, . . . , y„] we 
necessarily have 

a) f{d x ;d v )dl n+1 dl n+1 ^{x-y) = <— b) f(d x ;d y )A^ /ij = 0. 

In fact, we see from 4.23 that b) immediately follows from a) by setting x n+ i = y n +i = 0. Conversely, 
if b) holds true then applying to it the operator 

n 

S=l 
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we obtain that 

f{d x ;d v ) Ap/vji = 

must hold true for all (i',f) G /U that are in the shadow of and this forces a) to hold true as 
well. 

Now from the relations in 1.13 it follows that 

n 

6-1 

n 

d yn+1 (d l Xn+1 dl +1 A,(x;y)) = - £ d Vs ( a* n+1 flj B+1 A,(x; y) ) . 
This means that we can construct a basis for 

c d [d Xn+1 di n+1 ^{x-y)] 

of the form 

Ba = {b(d x ;d y )d Xn+1 dl +1 A^x;y) : b G C } 

with C a collection of polynomials in the variables x\, . . . , x n ; y\, . . . , y n . But then it follows from 
the observations above that, with the same C, the collection 

B*j = {b(d x ;d y )A fl/ij (x;y) : b G C } 

must give a basis for M^/^ . This given, if the elements of C are chosen to be homogeneous, it follows 
that the action of S n on the corresponding homogeneous components of Bij and B*. must be given 
by exactly the same matrices, proving that M tJ and Cg[ d Xn+1 d yri+i A fi (x; y) ] must be equivalent 
also as graded S^-modulcs. This completes our argument. 
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5. Atoms and further lattice diagram characteristics. 

In [8] Garsia and Haiman call two lattice diagrams D\ and D2 "equivalent" and write D\ w D2 
if and only D2 can be obtained from D\ by a sequence of row and column rearrangements. Diagrams 
that are equivalent to skew diagrams are briefly referred to there as "gistols." We should note that 
it is not visually obvious when two diagrams are equivalent. For instance we have 

3b » Eft » [jfl " BH 

Following standard convention, the "conjugate" of a diagram D, denoted by D 1 is the diagram 
obtained by reflecting D across the diagonal line x = y. Similarly, the reflection of a lattice square 
s = across x — y is denoted by s' — (j, i). Finally, if D may be decomposed into the union of 
two diagrams D\ and D2 in such a manner that no square of D2 is in the same row or column of a 
square of D\, then we shall say that D is "decomposable" and we write D = D\ x _D 2 - This given, 
Garsia-Haiman postulate the existence of a family of polynomials {G_d(x; q, and a family of 

weights w Sj £)(<7,t) , with the following basic properties: 



'(0) 


G D (x;q,t) = H^{x\q,t) 




if D is the diagram of /1 


(1) 


G Dl (x;q,t) = G D2 (x;q,t) 




if D l « D 2 


< (2) 


G Dl (x;q,t) = G D2 (x;t,q) 




if D2~D[ 


(3) 


G D (x; q, t) = G Dl (x; q, t)Go 2 (x; 


q,t) 


if fl«DixJ} 2 


,(4) 


d Pl G D (x;q,t) = J2 s eD w *,d 


(q,t) G D/s (x;q,t) , 


with D/s = D minus s 



It should be noted at the onset that these properties overdetermine the family {G_d(x; q, t)}o, so 
that existence is by no means guaranteed. Nevertheless, all the experimentations so far indicate that 
the existence of such a family is consistent with the theory of Macdonald polynomials. In particular 
it was shown in [8] that for any partition [i we have 

H^(x;q,t) = H^(x;t,q) 

which is in perfect agreement with condition (2) in 5.1. 

Experimentation suggests that the weights w St ij(q,t) should be monomials in q,t 1 but there 
are no conjectured formulas for general lattice diagrams. Nevertheless, we should point out that if 
condition (4) holds for the conjugate D' of a diagram _D, that is we have 

d Pl G D ,(x;q,t) = w s ,, D ,{q,t) G D , /s ,{x;q,t) , 5.2 

s'eD' 

then, upon interchanging q and t, from condition (2) we immediately derive that we must also have 



d Pl G D (x;q,t) = ^2 w s >, D <(t,q) G D / S (x;q,t) 
seD 



5.3 
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Thus the conditions in 5.1 force the existence of at least one pair of "weights" both yielding the 
expansion in 5.1 (4). Now, in the case that D is a skew diagram, representation theoretical reasons 
suggest that we should use either one of the following two choices of weights: 



a) w[s,D] =tM«)g°D(«) an d b) w[s,D] = /"W^W 



5.4 



where as customary Id{s), l' D {s) denote the number of cells strictly north and south, respectively, of 
s in D, and likewise a D (s),a' D (s) give the number of cells strictly east and west, respectively. It is 
easy to see that is consistent with the relations given in 5.2 and 5.3. Using these weights, we can 
determine a wide variety of the polynomials Gd , and each via a number of different independent 
ways all leading to the same final Schur function expansion. Remarkably, all the polynomials thus 
obtained reduce to h)^ when we set t = q = 1. In particular, when D is a skew diagram or a 
diagram obtained by removing a cell from a Ferrers diagram, we invariably obtain an expansion of 
the form 

G D (x;q,t) = ^ S x (x) K XiD (q,t) 5.5 

with Kx,D(q,t) polynomials with nonnegative integral coefficients satisfying 

K\ t £>(l,l) = f\ = #{ standard tableaux of shape A } . 5.6 

Even more remarkably, all the identities involving Macdonald polynomials we have been able to 
derive by means of the rules in 5.1 end up to be computer verifiable and/or theoretically provable. 

To get our point across, it will be good to review some of these calculations here. As a first 
example, we shall apply rule (4) to the diagram D = {(0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (3, 0)}. In 
the figure below, the first tableau is obtained by filling the cells of D with the weights computed 
according to formula a) of 5.4 and the second according to formula b). 



1 




t 


t 2 


q 






t 







t 


q 2 


q 


t 




l 



Thus, if we use the diagrams themselves to represent the corresponding polynomial, rule (4) with 
the first set of weights gives 



0r> 



B 



(i + t) &qq + * 



while the second set gives 



B 



B 



B 



+ <f 



+ t 



+ ?' 



a 



+ t 
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We can thus obtain by subtraction that 

B- ' 



.2 ,2 



(2 



t 2 -l 



t- 1 
t 2- 1 



It easily obtained, either by computer or by means of Macdonald Pieri rules, that 



and 



xn = 



(l-t)(q-t*) □ 



(q-t)(<?-1?) 

(l-t 2 )(l-t) 
' (q>-t 2 ){q-t) 

+ 



+ 



(q-t 2 )(q-t) 



+ 



(q-l){q 2 -t 2 ) 
(g-t 2 )(g 2 -t3) 



(l-t 2 )(q-l)(q-t 2 ) 



( g -t)2(g2_t3) 

(i-t 2 )( g -i)( g 2 -t) n (g-i)(g 2 -t) 

(g-t 2 )(g-t)(g 2 -i 2 ) Ud + (g-i 2 )(g 2 -^) 



Using 5.8 and 5.9 in 5.7 yields the surprisingly simple final expression 



a 



s 



(q-t) 



(g-1) 
(9-0 



Applying rule (4) to the diagram {(0, 1), (1, 0), (1, 1), (2, 0), (3, 0)} according to the weights 



1 




t 


t 2 


q 




t 



t 2 




t 


q 


t 




l 



gives 



and 



dpi 



4 



(i+t)E^ 



+ t 2 E^ 



+ t 



+ t 



so by subtraction we get 



g - i 2 
I - 1 2 



1-i 2 



I - i 
I - 1 2 



Using Pieri rules again gives 

(l-t){l-f 2 ) 



1 



(g-i)(g-i 2 ) 



+ 



(I-t)(g-l)(l + t) 2 □ («-t)(«-l) - 



(g-t)(g-;3) 



(g-t 2 )(g-i3) 



5.7 



5.8 



5.9 



5.10 



5.II 



5.12 
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and 



t 3 -l n 



t 3 -q 

Substituting 5.12 and 5.13 in 5.11 produces 

l-t 
7~t 



t 3 -q - ' 



g-1 
g-t 



5.13 



5.14 



leaving us with the puzzle of explaining why the coefficients we get here are the same we got in 5.10. 

But we have more surprises coming. We have yet another path that yields an expression for 
the polynomial indexed by the diagram 



d . a 



This is based on applying rule (4) to the following diagram. 

^B 

Omitting the details, the resulting expansion turns out to be 



5.15 



a 



B 



i-4 



□-a 



+ 



5.16 



Note next that applying rule (2) we can transform 5.14 into the expansion 



(1-g) 
(*-?) 

Omitting again the details, we can show that 



(t-1) 
(*-?) 



5.17 



(t-g*) 



(t-g2) 



a 



5.18 



Now miraculously, after we substitute 5.17 and 5.18 into 5.16, apply the required Pieri rules and feed 
the rather monstrous result into the computer we witness the occurrence of massive simplifications 
yielding that 5.16 is yet another way of writing 5.10. 

The reader may find it amusing to play this game by means of Stembridge's SF Maple package. 
Seeing is believing that there must be a beautiful explanation for all these miraculous identities. 
Now it develops that we can use the present theory to remove the mystery out of some of them. To 
see this we start by writing the identities in 1.19 in the form 



a )x Cp/ij — K?j + t C^/i+ij 



+ K, 



a) y C fl/lj - Kfj + q Cp/ij+x 



5.19 
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Iterating a) x and using the fact that C^- ^ = {0} we obtain 

c; M = Kfj +tK? +1J + ■■■ + t^;- +rlJ 5.20 

where kj = /J,' j+1 - i - 1 is the leg of the cell (i, j). Similarly from b) x , using Kf^ i+1 — {0} w ^ 
derive that 

Kfj = + + ■ ■ ■ + Af^. +i _ 1 . 5.21 
Taking account of 3.47 let us set for each cell s — 

C — A x — AV — llr=l \ x s a r ) tt r 00 

y s=l llr=l r^s\ X s X r ) 

This given, we may rewrite 5.21 in the form 

(i,j)-> s' 

where we have used the symbol " (i, j)— >s' " to indicate that we are to sum over cells s' that are 
directly east of including itself and a(s') denotes the arm of s' in fi. Using such an 

expression for each of the characteristics Kf, - occurring in 5.20, we derive that 

C„/« = Yl f'-*q a ^~^ 5.23 

(i,j)< (i',j')=s' 

where "(i, j) < (i',j') n is to represent that we are to sum over all cells (i',f) € \i that are in the 
shadow of Denoting the partition in the shadow of by r^, we see that 5.23 may be 

rewritten as 

C„/« = E t'^'W'^ . 5.24 

(i,j)< s' 

On the other hand, we can derive from the recurrence in 5.19 a) y that we also have 

C*/H = K +1 K h+i + ■■■+ 1 aiSK l„ i+1 -i 5.25 
where ay = — j — 1 is the arm of in \x. Moreover, from 5.19 b) y we derive 

Kfj = ^-^nj W • 5 - 26 

Proceeding as we did above, the identities in 5.22, 5.25 and 5.26 now yield that we also have 

C, fij = E *^ (S V^ (S H, S ' • 5.27 

(i,j)< s' 

Since on the C = H conjecture we have (see 1.12) 
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we get that the special cases = (0, 0) of 5.24 and 5.27 yield 

9* H» = J2 tUs) 1^ E ^ > 5 - 28 

and 

dpi = tUs) 1 a>) E ^ ■ 5 - 29 
sen 

Comparing with 5.1 (4) and 5.3 written for D — fi and with w(s, D) and w(s' , D') respectively given 
by the weights in 5.4 a) and b) we come to the inescapable conclusion that at least for D the diagram 
of a partition, these mysterious polynomials G D / S (x;q,t) must be none other than our normalized 
atom characteristics S M>S . To be precise, we are thus led to the addition of one further rule to the 
heuristic apparatus exhibited in 5.1, namely that we must also have 



(5) 



( V sen) . 



5.30 



It develops that accepting this hypothesis, we can easily explain a wide variety of formulas that may 
be derived from the rules in 5.1. This is best seen through a few examples. Let us begin with 5.10 
which heretofore could only be obtained through the two intricate paths we illustrated above. Now, 
we saw at the beginning of the section that we have the equivalence 



Thus from rule (1) and formula 5.22 for fi = (3, 2, 1) and s = (1, 0) , we obtain the expansion 



a 



Xl — Ml 



X2 



+ 



x 2 — Ui 
x 2 - Xl 



5.31 



where X\ and x 2 must be the weights of the two corners of the partition j— |— j (which is the shadow 
of (1, 0) in (3, 2, 1) ), and u\ must be the weight of the inner corner. We thus deduce that 5.31 must 
hold true with 

xi — t , x 2 — q , Ui = 1 . 5.32 



Now we can easily see that making these substitutions in 5.31 immediately yields our formula 5.10. 
For our next example we take 

In this case we use 5.30 with /j, = (2, 2, 1) and s = (0, 0), obtaining that we must have 



Xl — Ul 
Xl — x 2 



X 2 — Ul 
x 2 — Xl 



5.33 



Here we must take 



Xi = t 2 , x 2 = tq , Ui = t 



5.34 
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Making these substitutions we see that 5.33 reduces to 5.14. The the fact that the weights in 5.14 
are the same as those in 5.10 may be explained from the equivalence 

which shows that we could also use 5.30 with fj, = (2, 2, 1) and s = (1,0), yielding that we must also 
have 5.33 with the weights given in 5.32. 

Remark 5.1 

Incidentally the reason that the weights in 5.34 yield the same result as those in 5.32 is due to 
a special instance of Theorem 1.3 stated in the introduction. In fact, we should note that we can 
easily deduce from formula 5.22 itself that the normalized atom characteristics S MiS must remain 
constant within any of the rectangles defined in 1.51. 

Formula 5.30 can also yields the expansion in 5.18. Indeed if we use it with /i = (4,2) and 
s = (0, 0) we immediately derive that 

I — I — I m X 2 -U! r-i 

II = 1 + m i 5.35 

1111 X\ — X2 1111 X2 — X\ 11111 

with 

Xi=tq , x 2 = q 3 , ui=q , 

or with the weights 

X\ = t , x 2 — q 2 , ui = 1 , 

because of the equivalence 

We should point out that we haven't proved anything here, since a number of the above deriva- 
tions are based on various yet unproven conjectures. Nevertheless, the variety of identities that may 
be constructed in this manner should be taken as evidence in support of the conjectures. More im- 
portantly, these calculations open up a number of avenues for further investigation. To begin with, it 
is difficult to believe that we could not find some very natural quotients of subspaces of the modules 
M M whose Frobenius characteristics may be identified with the conjectured polynomials Gd(x; q, t) 
(as we have done for the polynomials Afj and A?j). Our experience suggests that these subspaces 
should result from restricting to smaller and smaller Young subgroups of S n . In this vein, just as the 
characteristics do extend and simplify the Macdonald (first order) Pieri rules, we would expect 
that , using the general polynomials Gd(x; q,t), we should be able to unravel the combinatorics of 
higher order Pieri rules. From this point of view it appears that we have uncovered what may be 
the tip of an iceberg of further research. Only time will tell the significance of what may ultimately 
be found in explaining some of the mysteries that stem from the present developments. 
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